dfs入门题

地板迷宫

题目
蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。

请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入格式
第一行是两个整数
W
和
H
，分别表示
x
方向和
y
方向瓷砖的数量。
W
和
H
都不超过
20
。

在接下来的
H
行中，每行包括
W
个字符。每个字符表示一块瓷砖的颜色，规则如下

1）’.’：黑色的瓷砖；
2）’#’：白色的瓷砖；
3）’@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

输出格式
输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

输入
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.

输出
45
代码如下，自己体会

#include<bits/stdc++.h>

#define bug(a) (cout<<"*"<<a<<endl)
#define bugg(a,b) (cout<<"*"<<a<<' '<<b<<endl)
#define buggg(a,b,c) (cout<<"*"<<a<<' '<<b<<' '<<c<<endl)
#define endl '\n'
using namespace std;
typedef long long ll;

int n, m,i,j,x,y,num=0;
char ar[100][100];
int dis[4][2] = { 1,0,-1,0,0,1,0 ,- 1 };
bool vis[100][100];
bool in(int x, int y) {
	return x > 0 && x <= n&& y > 0 && y <= m;
}
void dfs(int x, int y) {
	num++;
	vis[x][y] = 1;
	for (int i = 0; i < 4; i++) {
		int tx = x + dis[i][0];
		int ty = y + dis[i][1];
		if (!vis[tx][ty] && ar[tx][ty] == '.' && in(tx, ty))
		{
			dfs(tx, ty);
		}
	}
}
int main()
{
	
	cin >> m >> n;
	for (i = 1; i <= n; i++) {
		for (j = 1; j <= m; j++) {
			cin >> ar[i][j];
			if (ar[i][j] == '@') {
				x = i;
				y = j;
			}
		}
	}
	//cout << x << ' ' << y << endl;
	dfs(x, y);
	cout << num << endl;
	/*for (i = 1; i <= n; i++) {
		for (j = 1; j <= m; j++) {
			cout << vis[i][j] << ' ';
		}
		cout << endl;
	}*/
	return 0;
}