恢复内容开始 https://www.cnblogs.com/OctoptusLian/p/7429645.html 解救小哈——dfs入门 //果然博客园质量高丫 #include<iostream>#include<cstdio>#include<queue>using namespace st ...
分类:
其他好文 时间:
2018-11-17 17:52:43
阅读次数:
189
Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 43713 Accepted: 23706 Description There is a rectangular room, covered with s ...
分类:
其他好文 时间:
2018-08-21 16:04:03
阅读次数:
134
题目链接 题目大意: 求图中最大'.'的连通块,输出该最大连通块的块数 2018-03-31 ...
分类:
其他好文 时间:
2018-03-31 23:59:54
阅读次数:
308
#include #include #include #include using namespace std; const int maxn=22,maxm=22; int n,m,ans; bool visited[maxn][maxm]; string map[maxn]; void sear... ...
分类:
其他好文 时间:
2017-09-09 15:19:51
阅读次数:
147
Red and Black 好久没敲代码了,试了个简单的DFS题目练练手,这题就是一个DFS模板,一直写下去就行了。 ...
分类:
其他好文 时间:
2017-05-26 00:44:43
阅读次数:
184
题目:POJ1979 Red and Black 思路:深度优先搜索 //第一个AC的OJ题目,加油 ...
分类:
其他好文 时间:
2017-01-26 15:44:47
阅读次数:
170
http://poj.org/problem?id=1979 Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is ...
分类:
其他好文 时间:
2016-12-07 20:03:53
阅读次数:
304
问题链接:POJ1979 Red and Black。
题意简述:输入正整数w和h,w为列数,h为行数。输入h×w矩阵 (1 ,其中'.'代表可到达,'#'代表不可到达,'@'代表开始点。问从'@'开始可以到达最多多少个点。
问题分析:本题可以使用深度优先搜索求解,用广度优先搜索也可以求解,差别不大。需要注意的是'@'也算一个可以到达的点。
程序说明如下:
1.方向数组 使用方...
分类:
其他好文 时间:
2016-08-12 23:59:33
阅读次数:
434
分析题目: 用dfs实现FloodFill。 @和.实际上都是表示该格可走,#则表示该格不能走,想到用 bool map[i][j] 存储是否可走。 用visit[i][j]表示是否已经访问过。 从一个黑格只能到达上,下,左,右四块相邻的格,该格应该未访问过且该格不能是红格。 inmap(i, j) ...
分类:
其他好文 时间:
2016-07-05 22:35:58
阅读次数:
200