速刷一道DFS Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black til ...
分类：
其他好文 时间：
2016-06-14 23:44:01
阅读次数：
180
深度优先搜索（DFS） 往往利用递归函数实现（隐式地使用栈）。 深度优先从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或列举出所有的状态。 1.poj2386 Lake Couting 题意：八连通被认为连接在一起，求总共有多少个水洼？ Sample Input： Sam ...
分类：
其他好文 时间：
2016-06-13 15:00:42
阅读次数：
610
#include <iostream> #include <string> using namespace std; int row,col; int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}}; char map[20][20]; bool vised[20][20
分类：
其他好文 时间：
2016-02-04 18:23:45
阅读次数：
158
POJ1979DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile....
分类：
其他好文 时间：
2015-11-17 10:36:52
阅读次数：
198
Description
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles...
分类：
其他好文 时间：
2015-08-25 16:42:51
阅读次数：
224
POJ1979 red and black思路：从起点开始向四个方向进行深度优先搜索，搜索过的点置为#（避免重复搜索）。对于字符地图的输入来说，在大多数情况下用cin输入较scanf更为简便。 1 #include 2 using namespace std; 3 #define MAX_W 20 ...
分类：
其他好文 时间：
2015-08-17 18:58:17
阅读次数：
119
都比较简单，直接贴代码吧。poj1979 DFS题目大意：给你一个二维数组，.表示可以到达，#表示障碍,@表示起始位置，问你能到达的最大地点有多少个，每次只能走上下左右#include #include #include using namespace std;int n, m, sx, sy, a...
分类：
其他好文 时间：
2015-08-15 14:40:10
阅读次数：
204
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 25797
Accepted: 13967
Description
There is a rectangular room, covered with square tiles. Eac...
分类：
其他好文 时间：
2015-07-19 10:20:56
阅读次数：
132
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 24058
Accepted: 13007
Description
There is a rectangular room, covered with square tiles. E...
分类：
其他好文 时间：
2015-02-18 14:06:09
阅读次数：
133
点击打开题目
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 23194
Accepted: 12513
Description
There is a rectangular room, covered with squ...
分类：
其他好文 时间：
2014-11-26 14:24:51
阅读次数：
183
