DFS专攻：POJ 3194 简单DFS

题意：因为给出N*N的矩阵了，而且其中肯定有1到n的数，如果这1到n的数中，举例一个数：1，这个数都是都是左右相连的话，并且只有n个1左右相连的话可以，如果这n个数都是这种情况，那么就是good，否则wrong……

思路：这道题还是挺简单的，简单的思想都不变，只是代码可能变得有点长了而已……设一个a字符二维数组，把这些坐标作为这二维数组的下标，然后每行从1开始存，第二行就存2，因为样例中没有第n行，即没有第n个数，所以判断一下，哪个还没存数的就存n，然后dfs就行了……

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<ctime>
#include<cstdlib>
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
using namespace std;
int n,sum,b[102][102];
char a[102][102];
void dfs(int x,int y,char c)
{
    if(a[x][y]=='*'||a[x][y]!=c) return;
    sum++;
    a[x][y]='*';   //让其变成初始状态
    dfs(x,y+1,c);
    dfs(x,y-1,c);
    dfs(x+1,y,c);
    dfs(x-1,y,c);
}
int main()
{
    while(cin>>n&&n)
    {
        int i,j,x,y,flag=0;
        sum=0;
        mem(a,'*');   //初始状态，递归边界的时候反正用得到，赋值的时候赋值的是数字的字母，这样就不会相互影响了
        mem(b,0);
        for(i=1;i<n;i++)
            for(j=0;j<n;j++)
            {
                cin>>x>>y;
                a[x][y]=i;   //刚开始写的是a[x][y]='i'，然后结果老错，突然记得以前也有类似的题目，直接赋值用的那个什么码的值，哎呀……晕……
                b[x][y]=1;   //标记一下哪个已经存了数了
            }
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)  //哪个没有被标记过的就赋值n，刚开始想初始化a的时候直接初始化成'n'不就行了，然后想想等下n在边界的话就不好判断了
                if(!b[i][j]) a[i][j]=n;  //所以还是赋值一下比较好
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(a[i][j]!='*')
                {
                    sum=0;
                    dfs(i,j,a[i][j]);
                    if(sum!=n) {cout<<"wrong"<<endl;flag=1;break;}   //当其不等于n的时候肯定是wrong了，不用再往下判断了
                }

            }
            if(flag) break;
        }
        if(!flag) cout<<"good"<<endl;
    }
    return 0;
}