uva 352 - The Seasonal War

題意：
　　要確認畫面中有幾隻Eagles，每個pixel如果是'1'代表為一隻Eagles，但上下左右(包含斜角共8個方向)相連的'1'只能算是同一隻。

想法：
　　使用DFS找'1'有幾個區域。

 #include <cstdio>
 using namespace std;

 char image[][];

 void DFS(int &n, int i, int j)
 {
     image[i][j] = '';
     if (i- >=  && image[i-][j] == '') DFS(n, i-, j);
     if (i+ <  n && image[i+][j] == '') DFS(n, i+, j);
     if (j- >=  && image[i][j-] == '') DFS(n, i, j-);
     if (j+ <  n && image[i][j+] == '') DFS(n, i, j+);
     if (i- >=  && j- >=  && image[i-][j-] == '') DFS(n, i-, j-);
     if (i- >=  && j+ <  n && image[i-][j+] == '') DFS(n, i-, j+);
     if (i+ <  n && j- >=  && image[i+][j-] == '') DFS(n, i+, j-);
     if (i+ <  n && j+ <  n && image[i+][j+] == '') DFS(n, i+, j+);
 }

 int main()
 {
     // freopen ("input.txt","rt",stdin);
     int n,Case = ;
     while (scanf("%d", &n) != EOF){
         getchar();
         for (int i = ; i < n; ++i)
             gets(image[i]);
         int num = ;
         for (int i = ; i < n; ++i)
             for (int j = ; j < n; ++j)
                 if (image[i][j] == ''){
                     DFS(n, i, j);
                     ++num;
                 }
         printf("Image number %d contains %d war eagles.\n", Case++, num);
     }
     return ;
 }