蒜厂有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。
请写一个程序,计算你总共能够到达多少块黑色的瓷砖。
输入格式
第一行是两个整数 WW 和 HH,分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。
在接下来的 HH 行中,每行包括 WW 个字符。每个字符表示一块瓷砖的颜色,规则如下
1)’.’:黑色的瓷砖;
2)’#’:白色的瓷砖;
3)’@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
输出格式
输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
输出时每行末尾的多余空格,不影响答案正确性
样例输入复制
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
样例输出复制
45
之前该continue的地方写的return,就一直不对,for循环里应该不能出现return,否则就结束了
#include <bits/stdc++.h>
#define pb push_back
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
int mmap[25][25],w,h,num;
int walk[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y)
{
for(int i=0;i<4;i++)
{
int a,b;
a=x+walk[i][0];
b=y+walk[i][1];
if(mmap[a][b]==-1) continue ;
else if(a<0||a>=h||b<0||b>=w) continue ;
num++;
mmap[a][b]=-1;
dfs(a,b);
}
return ;
}
int main()
{
// freopen("D:\\LYJ.txt","r",stdin);
int xx,yy;
cin>>w>>h;
char c;
for(int i=0;i<h;i++)
{
for(int j=0;j<w;j++)
{
cin>>c;
if(c=='.') mmap[i][j]=0;
else if(c=='#') mmap[i][j]=-1;
else if(c=='@')
{
mmap[i][j]=-1;
xx=i;
yy=j;
}
}
}
num=1;
dfs(xx,yy);
cout<<num;
return 0;
}