只有冷过才知道温暖

  冷天,骑车上班。因为怕出汗的缘故,故骑行了一小半路途的时候,就把外面的羊毛衣给脱了,然后一路疯行到公司。

  同事见着了,大为惊奇,诧异的问道:“你不怕冷么?”

  我笑笑说,“没事,骑车嘛,怕出汗。”是呀,出汗太多,要换好多衣服;如果不换,又很是不那么舒服。只是稍微冷一下,就可以免去这许多的烦挠,也是值得的。何况,只有冷过才会知道温暖的幸福呀!这不,现下穿起羊毛衣了,端坐在新机器前面,舒舒服服的捣腾起这些无聊的文字,甚是惬意无比。

  呵呵,开工了,就先到这了。

[@more@]

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/206020/viewspace-888408/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/206020/viewspace-888408/

在一个 N×M 的矩阵中有若干水豚以及暖炉,暖炉可以辐射以它自身为中心的 3×3 范围里的水豚,使其变得暖呼呼的。谜题里存在一只的要命的水豚,你需要移动其中的一个暖炉,使所有水豚都变得暖呼呼的。 在往下读题前,如果你有兴趣的话,不妨思考一下如何解答这个谜题。(思考结果与题目无关,可跳过。) 这个谜题的关键在于,单纯从图中能看到的暖炉来说是无解的,但如果注意到,第 3 行第 6 列的水豚明明周围没有暖炉,却也处于暖呼呼的状态,就能推测出来图中的那个对话框挡住了一个暖炉,只要移动这个暖炉就可以完成题目的要求。 现在我们将谜题一般化,对于给定的一个 N×M 的矩阵、对应的所有水豚状态、以及能看到的暖炉摆放情况,已知最多只有一只水豚的状态不太对劲(周围没有暖炉却暖呼呼的),你需要推测有哪些格子可能藏了暖炉。一个空格可能藏了暖炉可以理解为:当前空格设置暖炉后整个矩阵的状态会从不合法变为合法。 输入格式: 输入第一行是两个正整数 N, M (1≤N,M≤1000),表示矩阵的大小。 接下来的 N 行,每行有 M 个字符,第 i 行的第 j 个字符表示矩阵中对应位置的状态,其中: . 表示空格(或者说,看上去是空格的格子); c 表示很的水豚; w 表示暖呼呼的水豚; m 表示暖炉。 输出格式: 输出若干行,每行两个正整数 r 和 c,表示第 r 行第 c 列有可能藏了一个暖炉,有多个可能时,先按 r 从小到大输出,r 相同时再按 c 从小到大输出。如果没有一个格子可能藏了暖炉, 则在一行中输出Too cold!。 行与列均从 1 开始编号。 输入样例: 6 8 wm....mw .w..ww.. ..wm.wwm w.w....w .m.c.m.. w.....w. 输出样例: 2 7 3 5 4 6 4 7
05-19
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值