題意：給出一個N*M的矩形區域和每個區域的狀態--有/沒有石油，（定義）如果兩個有石油的區域是相鄰的（水平、垂直、斜）則認為這是屬於同一個油田。
求這塊矩形區域一共有多少油田
1#include <stdio.h>
2
3int grid[102][102]={0};
4char s[102][102];
5int m,n;
6int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
7
8
9void dfs(int x,int y)//0,1
10{
11 int i,xx,yy;
12 grid[x][y]=1; // -1,1
13 for(i=0;i<8;i++) //0,0 0,1 0,2
14 { // 1,1
15 xx=x+dir[i][0]; //0,1 => -1,1 | 1,1 | 0,2 | 0,0
16 yy=y+dir[i][1];
17 if(xx<0||yy<0||x>m||y>=n)
18 continue;
19 if(s[xx][yy]=='0'&&grid[xx][yy]==0)
20 dfs(xx,yy);
21 }
22}
23
24int main(void) {
25 printf("test:\n");
26 int i, j, sum;
27 while(scanf("%d%d", &m, &n), m)
28 {
29 printf("m=%d, n=%d\n", m, n);
30 for(i = 0; i < m; i++){
31 scanf("%s", s[i]);
32 printf("s[%d]=%s\n",i,s[i]);
33 }
34 for(i = sum = 0; i < m; i++)
35 {
36 for(j = 0; j < n; j++)
37 {
38 if(s[i][j] == '0'&&grid[i][j]==0)
39 {
40 sum++;
41 dfs(i, j);
42 }
43 }
44 }
45 printf("%d\n", sum);
46 }
47 return 0;
48
49}
複製程式碼