HDU-1312 Red and Black (dfs搜索)

题目链接：Problem - 1312 (hdu.edu.cn)

题目：

样例：

 题目思路：遍历地图，暴力搜索。

AC：

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
const int N=25;
int n,m,ans,strx,stry;
char a[N][N];
int vis[N][N];
int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};
void dfs(int x,int y){
	ans++;
	for(int i=0;i<4;i++){
		int tx=dir[i][0]+x;
		int ty=dir[i][1]+y;
		if(tx>=0&&tx<n&&ty>=0&&ty<m&&vis[tx][ty]==0&&a[tx][ty]=='.'){
			vis[tx][ty]=1;
			dfs(tx,ty);
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	while(cin>>m>>n){
		if(n==0&&m==0)break;
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				cin>>a[i][j];
				vis[i][j]=0;
				if(a[i][j]=='@'){
					strx=i;
					stry=j;
				}
			}
		}
		ans=0;
		vis[strx][stry]=1;
		dfs(strx,stry);
		cout<<ans<<endl;
	}
	
	
	return 0;
}