题目描述 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,...
分类:
其他好文 时间:
2015-07-26 20:47:59
阅读次数:
188
//简单搜索,只要走遍所有可达的路径BFS版:#include "iostream"#include "cstdio"#include "memory.h"#include "queue"using namespace std;const int MAX = 22;const int dx[] = ...
分类:
其他好文 时间:
2014-12-07 20:18:22
阅读次数:
180
HDU1312 / POJ1979 / ZOJ2165 Red and Black(红与黑) DFS解题报告...
分类:
其他好文 时间:
2014-09-04 10:31:49
阅读次数:
355
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9732 Accepted Submission(s): 6060
Problem Description
There is a r...
分类:
其他好文 时间:
2014-08-13 22:41:37
阅读次数:
452
一条递归搜索法题目,使用递归搜索法,但是实际不用重复计算方格。
思路是:
1 每搜索一个方格就改变当前方格的值为 ‘*’,或者任何其他非'.'的值,代表该方格已经走过了
2 递归的时候不回复这个方格的值,就实际上不用重复搜索这个方格了,故此不用回溯
#include
#include
#include
#include
using namespace std;
int R,...
分类:
其他好文 时间:
2014-07-26 02:14:16
阅读次数:
227
Red and BlackProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on...
分类:
其他好文 时间:
2014-07-13 13:10:07
阅读次数:
220