文章目录

题目描述

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

编写一个程序，通过重复上述步骤来计算他可以达到的黑色瓷砖的数量。

输入

输入由多个数据集组成。数据集以包含两个正整数W和H的行开始; W和H分别是x方向和y方向上的瓦片数量。W和H不超过20.
数据集中有更多的行，每个行包含W个字符。每个字符表示一个瓦片的颜色如下。
’ . ’ - 黑色瓦片
'＃’ - 红色瓦片
'@’ - 黑色瓦片上的男士（在数据集中恰好出现一次）
输入的末尾由包含两个零的行表示。

输出

对于每个数据集，程序应该输出一行，其中包含他可以从初始图块（包括自身）到达的图块数量。

样例输入

6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 
11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 
11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 
7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0

样例输出

代码

#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;
}

本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请点击举报。