博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 2386 Lake Counting 搜索题解
阅读量:5821 次
发布时间:2019-06-18

本文共 517 字,大约阅读时间需要 1 分钟。

简单的深度搜索就能够了,看见有人说什么使用并查集,那简直是大算法小用了。

由于能够深搜而不用回溯。故此效率就是O(N*M)了。

技巧就是添加一个标志P,每次搜索到池塘,即有W字母,那么就觉得搜索到一个池塘了,P值为真。

搜索过的池塘不要反复搜索,故此,每次走过的池塘都改成其它字母。如'@',或者'#',随便一个都能够。

然后8个方向搜索。

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;const int MAX_N = 101;char pond[MAX_N][MAX_N];const char VIS = '@';int N, M;bool P;inline bool isLegal(int r, int c){ return 0<=r && 0<=c && r

转载地址:http://fibdx.baihongyu.com/

你可能感兴趣的文章
ubuntu 修改hostname
查看>>
sql 内联,左联,右联,全联
查看>>
C++关于字符串的处理
查看>>
6、Web Service-拦截器
查看>>
Flask 源码流程,上下文管理
查看>>
stream classdesc serialVersionUID = -7218828885279815404, local class serialVersionUID = 1.
查看>>
ZAB与Paxos算法的联系与区别
查看>>
java 读取本地的json文件
查看>>
Breaking parallel loops in .NET C# using the Stop method z
查看>>
Android Content Provider Guides
查看>>
修改故障转移群集心跳时间
查看>>
[轉]redis;mongodb;memcache三者的性能比較
查看>>
微软职位内部推荐-Sr DEV
查看>>
用计算器计算“异或CRC”
查看>>
让你的WPF程序在Win7下呈现Win8风格主题
查看>>
JDBC二查询(web基础学习笔记八)
查看>>
监听器(web基础学习笔记二十二)
查看>>
802.11 学习笔记
查看>>
Leetcode-Database-176-Second Highest Salary-Easy(转)
查看>>
构建Docker Compose服务堆栈
查看>>