码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
search2049
题目大意:有一个迷宫,在迷宫中有墙与门有m道墙,每一道墙表示为(x,y,d,t)x,y表示墙的起始坐标d为0即向右t个单位,都是墙d为1即向上t个单位,都是墙有n道门,每一道门表示为(x,y,d)x,y表示门的起始坐标d为0即向右一个单位表示门d为1即向上一个单位表示门再给出你起点的位置(f1,f2...
分类:其他好文   时间:2014-10-08 17:42:45    阅读次数:197
POJ3009 Curling 2.0(DFS)
迷宫问题求最短路。略有不同的是如果不碰到石头的话会沿着一个方向一直前进,出界就算输了。碰到石头,前方石头会消失,冰壶停在原地。把这个当作状态的转移。DFS可以求出其最小操作数。 #include #include #include #include #include #include #include #include #define ll __int64 #define INF 0x3f3f3...
分类:其他好文   时间:2014-10-06 17:32:40    阅读次数:166
使用C语言实现一个迷宫的游戏.........
#include<stdio.h> #include<stdlib.h> #include<conio.h> #include<windows.h> #include<time.h> intmap[25][25]={ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}, {2,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,0,0,1}, {1,0,1,0,1,0..
分类:编程语言   时间:2014-10-06 15:22:11    阅读次数:510
老鼠走迷宫
理论:解法(回溯法);老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是递回的基本题。java实现:package 经典;public class 老鼠走迷官1 { pu...
分类:其他好文   时间:2014-10-05 13:07:58    阅读次数:264
【bfs】noip模拟赛 栅栏迷宫
1、栅栏迷宫题目描述田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是,在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#include #include #include #include...
分类:其他好文   时间:2014-10-04 19:44:57    阅读次数:211
HDU-1010-Tempter of the Bone
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010题目意思是讲有一只狗要吃骨头,结果进入了一个迷宫陷阱,迷宫里每走过一个地板费时一秒,该地板 就会在下一秒塌陷,所以你不能在该地板上逗留。迷宫里面有一个门,只能在特定的某一秒才能打开,让狗逃出去。现在题...
分类:其他好文   时间:2014-10-04 14:24:56    阅读次数:129
【强连通分量】vijos 1626 爱在心中
描述“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A...
分类:其他好文   时间:2014-10-04 11:02:56    阅读次数:319
用BFS解决迷宫问题
在一个n*n的矩阵里走,从原点(0,0)开始走到终点(n-1,n-1),只能上下左右4个方向走,只能在给定的矩阵里走,求最短步数。n*n是01矩阵,0代表该格子没有障碍,为1表示有障碍物。 int mazeArr[maxn][maxn]; //表示的是01矩阵 int stepArr[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; //表示上下左右4个方向 ...
分类:其他好文   时间:2014-10-03 11:04:04    阅读次数:200
【水】vijosP1336 飞翔
P1336飞翔背景鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。描述这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map...
分类:其他好文   时间:2014-10-02 01:11:41    阅读次数:307
宽度优先搜索
给定大小为N*M的迷宫,求出起点到终点的最小步数。输入10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G#输出22 1 #include 2....
分类:其他好文   时间:2014-09-30 13:47:29    阅读次数:146
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!