POJ 1979 Red and Black-深度搜索

题目

题目链接

分析

有点坑的就是他给的 n m，是列数和行数，与我们习惯性的输入不太一样，顺序颠倒了。

AC代码

#include<iostream>
#define N 999
using namespace std;
char a[N][N];//存地图
int b[N][N];//记录走过的路
int n,m,x,y;
int sum=1;
int xx[4]= {0,1,0,-1};
int yy[4]= {1,0,-1,0};//右下左上 
void dfs(int x,int y) {
	int dx,dy;
	for(int i=0; i<4; i++) {
		dx=x+xx[i];
		dy=y+yy[i];
		if(dx>=0 && dy>=0 && dx<m && dy<n && a[dx][dy]=='.' && b[dx][dy]==0) {
			sum++;
			b[dx][dy]=1;//记录走过了
			dfs(dx,dy);
		}
	}
}
int main() {
	while(cin>>n>>m && n && m) {
		for(int i=0; i<m; i++) {
			for(int j=0; j<n; j++) {
				cin>>a[i][j];
				b[i][j]=0;//初始化
				if(a[i][j]=='@') {//找到起始点
					x=i;
					y=j;
				}
			}
		}
		sum=1;//算上起始点 
		dfs(x,y);
		cout<<sum<<endl;
	}
}