1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int map[100][100],book[100][100],width,lenth,sum;
 5 // 定义一个方向数组
 6 int move[4][2] = {
 7     { 0,1 },{ 1,0 },{ 0,-1 },{ -1,0 }
 8 };
 9 void DFS(int x, int y, int color)
10 {
11     int k, tx, ty;
12     map[x][y] = color; // 对map[x][y]进行染色
13     for (k = 0; k < 4; k++) // 枚举四种移动方式
14     {
15         // 下一步的坐标
16         tx = x + move[k][0];
17         ty = y + move[k][1];
18         // 判断状态是否合法
19         if (tx < 0 || ty<0 || tx>=lenth || ty>=width) continue;
20         if (map[tx][ty] > 0 && book[tx][ty] == 0)
21         {
22             sum++;
23             book[tx][ty] = 1;
24             DFS(tx, ty, color);
25         }
26     }
27     return;
28 }
29 
30 int main(void)
31 {
32     int i, j, num = 0;
33     scanf("%d %d", &lenth, &width);
34     // 读入地图
35     for (i = 0; i < lenth; i++)
36         for (j = 0; j < width; j++)
37             scanf("%d", &map[i][j]);
38     // 对每一个大于0的点尝试进行DFS染色
39     for(i=0;i<lenth;i++)
40         for (j = 0; j < width; j++)
41         {
42             if (map[i][j] > 0)
43             {
44                 num--; // 颜色的编号
45                 // 每发现一个小岛应该染以不同的颜色，因此递减
46                 book[i][j] = 1;
47                 DFS(i, j, num);
48             }
49         }
50     // 打印已经染色后的地图
51     for (i = 0; i < lenth; i++)
52     {
53         for (j = 0; j < width; j++)
54         {
55             printf("%3d", map[i][j]);
56         }
57         putchar(‘\n‘);
58     }
59     // 输出小岛的个数
60     printf("有%d个小岛\n", -num);
61     system("pause");
62 
63     return 0;
64 }