1:题目
小明站在一个矩形房间里,这个房间的地面铺满了地砖,每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色的地砖上,并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上,但是他不能移动到红色地砖上,只能移动到黑色地砖上。
请你编程计算小明可以走到的黑色地砖最多有多少块。
- 输入:
输入包含多组测试数据。
每组输入首先是两个正整数W和H,分别表示地砖的列行数。(1<=W,H<=20)
接下来H行,每行包含W个字符,字符含义如下:
‘.’表示黑地砖;
‘#’表示红地砖;
‘@’表示小明一开始站的位置,此位置是一块黑地砖,并且这个字符在每组输入中仅会出现一个。
当W=0,H=0时,输入结束。 - 输出
对于每组输入,输出小明可以走到的黑色地砖最多有多少块,包括小明最开始站的那块黑色地砖。
2:题解
最后超内存了,我也解释不了了
3:代码
#include <iostream>
#include<algorithm>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
char map[25][25];
int sx[4]={0,0,-1,1};
int sy[4]={-1,1,0,0};
int cnt;
int m,n;
int s1,s2;
int record;
void dfs(int x,int y)
{
cnt++;
int nx,ny;
map[x][y]='@';
for(int i=0;i<4;i++)
{
nx=x+sx[i];
ny=y+sy[i];
if(nx<m&&nx>=0&&ny<n&&ny>=0)
{
dfs(nx,ny);
}
}
}
int main()
{
while(cin>>n>>m&&(m||n))
{
cnt=0;
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cin>>map[i][j];
if(map[i][j]=='@')
{
s1=i;
s2=j;
}
}
}
dfs(s1,s2);
cout<<cnt<<endl;
}
return 0;
}