71 人解决,115 人已尝试。
78 份提交通过,共有 203 份提交。
4.1 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
大家一定看过谁动了我的奶酪吧!是的,“变是唯一不变的真理!”
故事发生在一个迷宫中 , 有四个可爱的小生灵在迷宫中寻找他们的奶酪。那么现在,假设你是其中的一个小生灵,你在一个迷宫中,这个迷宫分成很多方格,每个格里或者有奶酪,或者有墙。遇到墙时,你只能往其他的方向走。这时候并没有谁与你抢奶酪,只要你肯行动起来,任何你能达到的地方中的奶酪都能被你享用。但是,你一共能吃到多少奶酪呢?请你写程序实现。
第一行有两个整数,n,m( n , m <= 30),表示是由 n 列 m 行方格组成的迷宫。
’.’ – 表示一个奶酪。
’#’ – 表示墙。
’@’ – 表示你现在所在的位置(这里也有一块奶酪哦 ~)
输入两个零的时候,输入结束。
输出一个你能吃到的奶酪数量。
6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0
45 59 6 13