DFS
文章平均质量分 64
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
简单典型DFS---(解题报告)NOJ1102---黑白图像
黑白图像 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 984 测试通过 : 269 比赛描述 输入一个n×n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入第1行原创 2015-12-10 22:05:14 · 1680 阅读 · 1 评论 -
NOJ-2074-pdf的旅游-典型DFS题型
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2074典型的DFS题目,注意结束条件的判断。代码如下:#include <iostream> #include <cstring> using namespace std; bool map[15][15]; bool vis[15]; int r原创 2016-04-06 19:45:33 · 564 阅读 · 0 评论 -
DFS模板题---Lake Counting
Lake Counting Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 2386 Description Due to recent rains, water has pooled in various places in Farmer原创 2016-04-09 14:01:23 · 512 阅读 · 0 评论