#include <iostream>
#include <cstring>
using namespace std;
//抄博友好程序 dfs 巧妙 英语
int n;
int sum;
int a[120][120];
void dfs(int x,int y,int dat)//抄博友程序 巧妙
{
if((x>=0)&&(x<n)&&(y>=0)&&(y<n))
{
if(a[x][y]==dat)
{
a[x][y]=-1;
dfs(x-1,y,dat);
dfs(x+1,y,dat);
dfs(x,y-1,dat);
dfs(x,y+1,dat);
}
}
}
int main()
{
while(1)
{
cin>>n;
if(n==0)
{
break;
}
sum=0;
memset(a,0,sizeof(a));
for(int i=1;i<n;i++)
{
for(int j=0;j<n;j++)
{
int x,y;
cin>>x>>y;
a[x-1][y-1]=i;
}
}
/*
cout<<endl;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout<<a[i][j]<<" ";
}
cout<<endl;
}*/
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(a[i][j]!=-1)
{
sum++;
dfs(i,j,a[i][j]);
}
}
}
if(sum==n)
{
cout<<"good"<<endl;
}else
{
cout<<"wrong"<<endl;
}
}
return 0;
}
POJ 3194 Equidivisions G++ dfs 巧妙 英语
于 2017-07-26 17:47:52 首次发布