seventh在一次机缘巧合的情况下发现了一个神殿!!!里面有很多金币,每一格都有一个金币,但是这个地下神殿也有很多的陷阱,seventh经过长期的试探,终于找到了所有陷阱的位置,他每次只能往相邻的上下左右四个方向移动,你们能帮他数数他能在不走过陷阱的情况下最多能拿到多少的金币吗?tip:起点也有金币
输入含有多组数据。
每组数据第一行是两个正整数n和m,表示在一个m*n的矩阵内描述地图。n和m不超过20.
当n,m同时为0的时候输入结束。
随后m行描述了地图
每一种符号的含义如下
'.' - 一个金币
'#' - 一个陷阱
'@' - 你的起始位置
对于每组数据,你的程序应该输出一个整数,表示你能拿到最多多少的金币。
6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0
45 59 6 13