UVa 11110 - Equidivisions

　　题目大意：给一个n*n的矩阵，其中放置n个数字，判断四连通的相同数字的个数是否等于n。

　　Flood fill，本来没什么，用dfs判断一下就可以了，可是用scanf读取输入时TLE了，然后看到别人说要用gets()读一整行，因为每行不一定是n对数，好吧，怎么感觉有点坑呢...把字符串解析成数字有没有什么好办法？...

 #include <cstdio>
 #include <cctype>
 #include <cstring>
 #define MAXN 110

 int mat[MAXN][MAXN];
 bool vis[MAXN][MAXN];
 int n, cnt;
 const int dir[][] = {{-, }, {, -}, {, }, {, }};

 void dfs(int x, int y)
 {
     vis[x][y] = ;
     cnt++;
     for (int i = ; i < ; i++)
     {
         int dx = x + dir[i][];
         int dy = y + dir[i][];
         if (dx >=  && dx < n && dy >=  && dy < n && mat[dx][dy] == mat[x][y] && !vis[dx][dy])
             dfs(dx, dy);
     }
 }

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int x, y;
     char str[];
     while (scanf("%d", &n) && n)
     {
         getchar();
         memset(mat, , sizeof(mat));
         for (int i = ; i < n; i++)
         {
             gets(str);
             int len = strlen(str);
             for (int j = ; j < len; )
             {
                 while (j < len && !isdigit(str[j]))  j++;
                 if (j == len)  break;
                 x = str[j] - '';
                 j++;
                 while (j < len && isdigit(str[j]))
                 {
                     x = x *  + str[j] - '';
                     j++;
                 }
                 while (j < len && !isdigit(str[j]))  j++;
                 y = str[j] - '';
                 j++;
                 while (j < len && isdigit(str[j]))
                 {
                     y = y *  + str[j] - '';
                     j++;
                 }
                 mat[x-][y-] = i;
             }
         }
         memset(vis, , sizeof(vis));
         bool ok = true;
         for (int i = ; i < n; i++)
             for (int j = ; j < n; j++)
                 if (!vis[i][j])
                 {
                     cnt = ;
                     dfs(i, j);
                     if (cnt != n)
                     {
                         ok = false;
                         goto s;
                     }
                 }
 s:        if (ok)  printf("good\n");
         else  printf("wrong\n");
     }
     return ;
 }