我不知道化成网格线什么意思啊。。。 :(如果我写一步一搜的话肯定很麻烦。。大牛代码 理解以上两点之后再重新做。。sigh~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; ...
分类:
其他好文 时间:
2015-02-01 00:29:21
阅读次数:
318
今天看到个很经典的迷宫问题,这个太经典了 非常适合研究算法方面。迷宫无非就是一个地图然后找出走出迷宫的线路,经典的递归问题。废话不多说直接看吧!1.经典迷宫2.复杂迷宫问题3.最优路线迷宫问题1.经典迷宫先看地图从图上标出的起点到终点找出线路的算法先看地图,地图无非就是一个二维的数组,用某个标记标记...
分类:
其他好文 时间:
2015-01-31 17:52:17
阅读次数:
207
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct node 8 { 9 int x;10 int y;11 int s;12 };13 int g[1...
分类:
其他好文 时间:
2015-01-28 17:28:52
阅读次数:
237
简单 有意思的迷宫问题主要看平时标记的习惯吧。。 一开始就跪了,多亏迪哥给了组数据。。5 5....L.###aa#...##.##...Q.answer9 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类:
其他好文 时间:
2015-01-27 19:55:15
阅读次数:
136
问题描述:给定一个大小为N*M的迷宫。迷宫有通道和墙壁组成,每一步可以向邻接的上下左右的通道移动。请求出从起点到终点所需要的最小步数。
例如,N为10, M为10,输入的迷宫如下表示,其中S表示起点,G表示终点,"."表示通道,“#”表示墙壁 #S######.#
......#..#
.#.##.##.#
.#........
分类:
其他好文 时间:
2015-01-27 11:23:05
阅读次数:
141
前两天状态一直很不好,不知道为什么,感觉什么都没有掌握,很想回家。还好,今天调整过来啦,acm,try my best. 前两天一道题都没有ac,不能再这样了,每天都必须有ac。 嗯,说说这道题。 这道题明明就很水,结果我做了一个下午,囧。 ...
分类:
其他好文 时间:
2015-01-22 19:56:56
阅读次数:
166
Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,}; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能...
分类:
其他好文 时间:
2015-01-16 23:34:24
阅读次数:
226
Finding Nemo
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 7902
Accepted: 1827
Description
Nemo is a naughty boy. One day he went into the deep sea all...
分类:
其他好文 时间:
2015-01-08 15:25:22
阅读次数:
164
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8695
Accepted: 5125
Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类:
其他好文 时间:
2015-01-02 17:37:38
阅读次数:
206
Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖...
分类:
其他好文 时间:
2014-12-18 20:28:36
阅读次数:
309