uva 469 - Wetlands of Florida

 1 #include <cstdio>
 2 #include <cstring>
 3 using namespace std;
 4 
 5 char map[105][105], used[105][105];
 6 int ans;
 7 void dfs(int x, int y)
 8 {
 9     if(x < 0 || y < 0 || map[x][y] == 0)
10         return;
11     if(used[x][y] != 0 || map[x][y] != ‘W‘)
12         return;
13 
14     used[x][y] = 1;
15     ans ++;
16     int i, j;
17     for (i = -1; i <= 1; i++)
18         for (j = -1; j <= 1; j++)
19             dfs(x+i, y+j);
20 }
21 
22 int main()
23 {
24     int t, i, j;
25     char str[105];
26     scanf("%d ", &t);
27     while(t--)
28     {
29         memset(map, 0, sizeof(map));
30         int n = 0;
31         while(gets(str))
32         {
33             if(str[0] == ‘\0‘)
34                 break;
35             if(str[0] != ‘W‘ && str[0] != ‘L‘)
36             {
37                 sscanf(str, "%d %d", &i, &j);
38                 memset(used, 0, sizeof(used));
39                 ans = 0;
40                 dfs(i-1, j-1);
41                 printf("%d\n", ans);
42             }
43             else{
44                 sscanf(str, "%s", map[n++]);
45             }
46         }
47         if(t)
48             puts("");
49     }
50     return 0;
51 }