uva 469 - Wetlands of Florida

题目：给你一个矩阵和某些点，找到给的点所处连续的W区域的面积（八个方向）。

分析：搜索。floodfill算法，利用搜索直接求解就可以了。

说明：注意读入数据的格式。

 #include <cstdio>
 #include <cstring>
 using namespace std;

 char map[][], used[][];
 int ans;
 void dfs(int x, int y)
 {
     if(x <  || y <  || map[x][y] == )
         return;
     if(used[x][y] !=  || map[x][y] != 'W')
         return;

     used[x][y] = ;
     ans ++;
     int i, j;
     for (i = -; i <= ; i++)
         for (j = -; j <= ; j++)
             dfs(x+i, y+j);
 }

 int main()
 {
     int t, i, j;
     char str[];
     scanf("%d ", &t);
     while(t--)
     {
         memset(map, , sizeof(map));
         int n = ;
         while(gets(str))
         {
             if(str[] == '\0')
                 break;
             if(str[] != 'W' && str[] != 'L')
             {
                 sscanf(str, "%d %d", &i, &j);
                 memset(used, , sizeof(used));
                 ans = ;
                 dfs(i-, j-);
                 printf("%d\n", ans);
             }
             else{
                 sscanf(str, "%s", map[n++]);
             }
         }
         if(t)
             puts("");
     }
     return ;
 }