NYOJ--27--dfs--水池数目

/*
	Name: NYOJ--27--水池数目
	Author: shen_渊 
	Date: 17/04/17 15:42
	Description: 经典dfs水题,,, 
*/
#include
#include
using namespace std;
int m,n,map[105][105],ct;
void dfs(int,int);
int dir[8][2] = {
					{0,1},
					{0,-1},
					{1,0},
					{-1,0},
				};//4个方向递归 
int main()
{
	ios::sync_with_stdio(false);
//	freopen("in.txt","r",stdin);
	int N;cin>>N;
	while(N--)
	{
		cin>>m>>n;
		ct = 0;
		memset(map,0,sizeof(map));
		for(int i=0; i>map[i][j];
			}
		}
		for(int i=0; i=m || b>=n || map[a][b] == 0)continue;
		map[a][b] = 0;
		dfs(a,b);
	}
}

你可能感兴趣的:(ACM之路,ACM(搜索),C/C++)