题目描述

有一个长方形的房间，上面铺着方砖。每个瓷砖都是红色或黑色的。一个男人站在一块黑瓷砖上。从一个瓷砖，他可以移动到四个相邻的瓷砖之一。但他不能在红瓷砖上移动，只能在黑瓷砖上移动。

写一个程序来计算黑瓷砖的数量，他可以通过重复上面描述的动作来达到。

输入格式

有多组输入，第一行2个整数，n，m分别为房间的左右间距和上下间距(0 "."代表黑砖 "#"代表红砖 "@"代表男人站的位置

输出格式

每个结果输出一行，其中包含从初始图块（包括其本身）可以到达的图块数。

11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........

59

提示

这题当然也可以DFS递归和BFS。但要求你DFS非递归写法。 学习使我快乐，快乐的学习。  DFS非递归代码参考:https://blog.csdn.net/timso1997/article/details/79673158 思想参考:    原题目:hdu 1312 这个入门搜索题。         move by---耳木人