seventh的迷宫探险

TimeLimit:1000MS  MemoryLimit:32768MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

seventh在一次机缘巧合的情况下发现了一个神殿!!!里面有很多金币,每一格都有一个金币,但是这个地下神殿也有很多的陷阱,seventh经过长期的试探,终于找到了所有陷阱的位置,他每次只能往相邻的上下左右四个方向移动,你们能帮他数数他能在不走过陷阱的情况下最多能拿到多少的金币吗?tip:起点也有金币

Input

输入含有多组数据。

每组数据第一行是两个正整数n和m,表示在一个m*n的矩阵内描述地图n和m不超过20. 

当n,m同时为0的时候输入结束。

随后m行描述了地图

每一种符号的含义如下

'.' - 一个金币
'#' - 一个陷阱 
'@' - 你的起始位置 

Output

对于每组数据,你的程序应该输出一个整数,表示你能拿到最多多少的金币。 

SampleInput
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0
SampleOutput
45
59
6
13
Submit
题目统计信息详细
总AC数62
通过人数51
尝试人数52
总提交量91
AC率56.04%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: