2653: 竞赛真题训练 - AIO - 寻宝
[Creator : ]
Description
题目大意：你找到一处宝藏，准备用机器人去探索。
这处宝藏可以看作是H行W列的一个矩阵，用H*W个字符来表示，#表示此处是墙，. 表示可以走。
机器人从左上角进入，由于这处宝藏年代久远，机器人每到一处，此处随后就会倒塌，也就是说机器人进去后就别指望走出来了。你打算用尽量少的机器人，去完成整个宝藏的探索。
这处宝藏可以看作是H行W列的一个矩阵，用H*W个字符来表示，#表示此处是墙，. 表示可以走。
机器人从左上角进入，由于这处宝藏年代久远，机器人每到一处，此处随后就会倒塌，也就是说机器人进去后就别指望走出来了。你打算用尽量少的机器人，去完成整个宝藏的探索。
Sample Input Copy
5 6
..##..
#....#
#.##.#
..#...
.#..#.
Sample Output Copy
4