Light oj 1012--dfs(首次觉得自己会了）

题意：就是找一个给定点能走的步数（上下左右）

分析：直接DFS深搜。第一次这么顺的写出了DFS，好高兴，死磕DFS之后果然有进步

代码：

#include<iostream>
#include<cstring>
using namespace std;
int t,m,n;
int d[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
char a[30][30];
int sx,sy;
int cnt;
void dfs(int x,int y)
{
	if(a[x][y]=='#') return;
	cnt++;
	a[x][y]='#';
	for(int i=0;i<4;i++){
		int dx=x+d[i][0];
		int dy=y+d[i][1];
		if(dx>=0&&dx<n&&dy>=0&&dy<m){
			dfs(dx,dy);
		}
	}
}
int main()
{
	cin>>t;
	for(int i=1;i<=t;i++){
		cnt=0;
		cin>>m>>n;
		for(int j=0;j<n;j++)
		for(int k=0;k<m;k++){
		cin>>a[j][k];
		if(a[j][k]=='@') sx=j,sy=k;
		  }
		dfs(sx,sy);
		cout<<"Case "<<i<<": "<<cnt<<endl;
	}
}