码迷,mamicode.com
首页 >  
搜索关键字:poj1979    ( 24个结果
11.17 dfs poj1979 Red and Black
恢复内容开始 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
poj1979 Red and Black
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
POJ1979 Red and Black 走黑砖【DFS】
题目链接 题目大意: 求图中最大'.'的连通块,输出该最大连通块的块数 2018-03-31 ...
分类:其他好文   时间:2018-03-31 23:59:54    阅读次数:308
POJ1979 Red and Black
#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
POJ1979
Red and Black 好久没敲代码了,试了个简单的DFS题目练练手,这题就是一个DFS模板,一直写下去就行了。 ...
分类:其他好文   时间:2017-05-26 00:44:43    阅读次数:184
POJ1979 Red and Black
题目:POJ1979 Red and Black 思路:深度优先搜索 //第一个AC的OJ题目,加油 ...
分类:其他好文   时间:2017-01-26 15:44:47    阅读次数:170
挑战程序2.1.4 穷竭搜索>>深度优先搜索 练习题 POJ1979黑与红
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 解题报告
...
分类:其他好文   时间:2016-11-29 06:43:32    阅读次数:229
POJ1979 Red and Black
问题链接:POJ1979 Red and Black。 题意简述:输入正整数w和h,w为列数,h为行数。输入h×w矩阵 (1 ,其中'.'代表可到达,'#'代表不可到达,'@'代表开始点。问从'@'开始可以到达最多多少个点。 问题分析:本题可以使用深度优先搜索求解,用广度优先搜索也可以求解,差别不大。需要注意的是'@'也算一个可以到达的点。 程序说明如下: 1.方向数组 使用方...
分类:其他好文   时间:2016-08-12 23:59:33    阅读次数:434
[dfs] [FloodFill] POJ1979 Red And Black
分析题目: 用dfs实现FloodFill。 @和.实际上都是表示该格可走,#则表示该格不能走,想到用 bool map[i][j] 存储是否可走。 用visit[i][j]表示是否已经访问过。 从一个黑格只能到达上,下,左,右四块相邻的格,该格应该未访问过且该格不能是红格。 inmap(i, j) ...
分类:其他好文   时间:2016-07-05 22:35:58    阅读次数:200
24条   1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!