poj3194

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 1005
int map[N][N];
int vis[N][N];
int n,ans,now_k;
const int dx[]={0,0,-1,1};
const int dy[]={-1,1,0,0};

void dfs(int sx,int sy){
	int i,tx,ty;
	if(ans==n){
		return ;
	}
	for(i=0;i<4;i++){
		tx=sx+dx[i];
		ty=sy+dy[i];
		if(tx<1||tx>n||ty<1||ty>n||vis[tx][ty]==1||map[tx][ty]!=now_k)
			continue;
		vis[tx][ty]=1;
		ans++;
		dfs(tx,ty);
	}
	return ;
}

int main(){
	int a,b,i,j,p;
	int flag;
	while(scanf("%d",&n),n){
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				map[i][j]=n;
		
		for(i=1;i<n;i++){
			for(j=1;j<=n;j++){
				scanf("%d%d",&a,&b);
				map[a][b]=i;
			}
		}//input

		flag=1;//yes
		int sx,sy;
		memset(vis,0,sizeof(vis));
		for(now_k=1;now_k<=n && flag==1;now_k++){
		for(i=1;i<=n && flag==1;i++)
			for(j=1;j<=n && flag==1;j++){
				if(map[i][j]==now_k && vis[i][j]==0){
					sx=i;
					sy=j;
					vis[i][j]=1;
					ans=1;
					dfs(sx,sy);//
					if(ans==n)//必须搜索到n个k
						flag=1;
					else
						flag=0;//no
				}
			}
		}
		if(flag==1)
			printf("good\n");
		else
			printf("wrong\n");
	}
	return 0;
}

　　哇哈哈。。。。。。。。