ACM笔记——DFS深搜——POJ 2386

原题链接:http://http://poj.org/problem?id=2386

题目解析:

 深搜的入门题,一个“W”只要在八个相邻方向上有另外的一个"W"就认为是一个水塘。

代码如下:

#include 
#include 
#include 
#define MAX 200
using namespace std;

int n,m;
typedef struct{
    char condition;
    bool visted;
}land;
land matrix[MAX][MAX];
int count_ = 0;

void DFS (int x,int y);

int main()
{
    scanf("%d %d",&n,&m);
    getchar();
    for(int i=0;i

你可能感兴趣的:(ACM)