poj 2386 Lake Counting(深搜)

题目地址

题目大意:有一个大小为N*M的园子,雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼?(八连通是指相邻的八个方向)

解题思路:找到一个‘W’对其周围也是‘W’的进行深搜,深搜的次数即为八连通的块数

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

const int maxn = 1000+100;
const int dir[8][2] = {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
char s[maxn][maxn];
int n,m;

void dfs(int x,int y)
{
    s[x][y] = '.';
    for(int i = 0; i < 8; i++)
    {
        int xx = x+dir[i][0];
        int yy = y+dir[i][1];
        if(xx>=0&&xx=0&&yy


你可能感兴趣的:(ACM)