本文主要是介绍WOJ-1167，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Problem 1167 - Oil Detecting
Time Limit: 1000MS Memory Limit: 65536KB Difficulty: 1
Total Submit: 475 Accepted: 212 Special Judge: No
Description
石油公司在某地开采石油，他们把地面(长方形)分成一个个的小正方形，然后逐个勘探，有的正方形探到了石油，而有的没有，如果有两个石油地是相连的(上下、左右、对角)，则说明它们是同个石油点。
现在，公司已经把所有的勘探点都勘探好了，他们请你写个程序计算一下到底有多少个不同的石油点。
Input
第一个为两个整数r和c，表示地面的长和宽。下面为r行c列的字符矩阵，O表示该处有石油，X表示该处没有石油。1<= r <= 100, 1<=c<=100。若r = c = 0，则程序结束。
Output
对于每组测试数据，输出有多少个不同的石油点
Sample Input
1 10
XXOOXOXOOO
3 3
OXO
XOX
OXO
0 0
Sample Output
3
1
#include<iostream>
#include<stdio.h>
using namespace std;char arr[128][128];
int r , c ;void sarch(int m , int n)
{if (m < r && m >=0 && n < c && n >= 0)\{if (arr[m][n] == 'O'){arr[m][n] = 'X' ;sarch(m+1,n);sarch(m+1,n+1);sarch(m+1,n-1);sarch(m,n+1);sarch(m,n-1);sarch(m-1,n);sarch(m-1,n-1);sarch(m-1,n+1);}else return;}else return;
}int main ()
{int count ;while (scanf("%d%d",&r,&c) == 2 && r*c != 0){count = 0 ;for (int i = 0 ; i < r ; ++i)cin >> arr[i];for (int i = 0 ; i < r ; ++i)for (int j = 0 ; j < c ; ++j){if (arr[i][j] == 'O'){count ++ ;sarch(i,j);}}cout << count << endl;}}
很简单的一个图的遍历。把找到一个点之后，count增加1，递归遍历其周围的八个点，并将找到的点标记为X。
这篇关于WOJ-1167的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
