POJ2386

用DFS的思路；每个‘W’附近的八个格子里，只要还有一个‘W’，那这两个‘W’就是一个水洼。这一片水洼被‘.’包围了，就表明这片水洼终止于此。

点击查看代码 

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;


char w[110][110];

int N=0;
int M=0;
int ans=0;
void dfs(int x,int y){
    w[x][y]='.';
    for(int i=-1;i<=1;i++){
        for(int j=-1;j<=1;j++){
            if(x+i>=0&&x+i=0&&y+j>w[i][j];
        }
    }
    for(int i=0;i
图论

相关

图论---网络流

数的重心(图论深搜)

电子科技大学《图论及其应用》复习总结--第七章 图的着色

电子科技大学2017年《图论及其应用》试卷及答案

图论算法遍历基础

图论算法与模型（训练指南题库）

图论中的初始值

图论算法-最小生成树

LeetCode题解-07（简单图论）

图论学习笔记（二）

关于树（图论初步）

专题训练3-图论 - B - Learning Languages（并查集）

标签