基础DFS-Lake Counting
题目大意:找坑,八连通(八个方向都可以认为坑是连通的),求解有几个坑解题思路:基本DFS,遍历每个坑,递归把(遍历找每个连通的坑)每个联通的‘W’变成‘.’,DFS调用几次就是有几个坑#include
#include
using namespace std;
int N,M;
char field[1000][1000];
void dfs(int x, int y)
{
field[x
原创
2015-09-22 21:59:12 ·
399 阅读 ·
0 评论