题目描述
有一个长方形的房间，铺着方形瓷砖。每块瓷砖都涂上红色或黑色。一个男人站在黑色的瓷砖上。从瓦片，他可以移动到四个相邻的瓷砖之一。但他不能在红瓦上移动，他只能在黑瓦上移动。
编写一个程序，通过重复上述步骤来计算他可以达到的黑色瓷砖的数量。
输入
输入由多个数据集组成。数据集以包含两个正整数W和H的行开始; W和H分别是x方向和y方向上的瓦片数量。W和H不超过20.
数据集中有更多的行，每个行包含W个字符。每个字符表示一个瓦片的颜色如下。
’ . ’ - 黑色瓦片
‘＃’ - 红色瓦片
‘@’ - 黑色瓦片上的男士（在数据集中恰好出现一次）
输入的末尾由包含两个零的行表示。
输出
对于每个数据集，程序应该输出一行，其中包含他可以从初始图块（包括自身）到达的图块数量。
样例输入
6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0
样例输出
45 59 6 13
代码
#include<iostream> #include<cstring> #include<cstdio> using namespace std; // n行m列 vis迷宫图 ans黑瓦个数（每执行一次dfs函数就找到一个，并且第一片肯定是黑瓦） int n, m, vis[30][30], ans; int fx[4] = { 0,0,1,-1 }, fy[4] = { 1,-1,0,0 };//用来记录移动的xy方位 char tile[30][30];//记录迷宫 void dfs(int x, int y) { ans++; //计算步数 vis[x][y] = 1; //将此位置记录 已走过 for (int i = 0; i < 4; i++) { //向四个方位分别搜索 int nx = x + fx[i]; int ny = y + fy[i]; if (nx >= 0 && nx < n&&ny >= 0 && ny < m && !vis[nx][ny] && tile[nx][ny] == '.')//判断是否越界是否走过是否可走 dfs(nx, ny); } } int main() { while (cin >> m >> n, m != 0, n != 0) { ans = 0; memset(vis, 0, sizeof(vis)); for (int i = 0; i < n; i++) cin >> tile[i]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { // 找人的位置 if (tile[i][j] == '@' && !vis[i][j]) { dfs(i, j); break; } } } cout << ans << endl; } return 0; }
