码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
NYOJ-最少步数
题目网址:http://acm.nyist.net/JudgeOnline/problem.php?pid=58 打码过程中仔细点就可以了。另外42行代码加在了最后(一轮操作执行完), 而不是每一次函数返回都执行。 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1, ...
分类:其他好文   时间:2016-06-25 13:34:41    阅读次数:146
C语言写炸弹人小游戏
陆续改了半个月,不断更改游戏目的,结合了老鼠走迷宫和贪吃蛇游戏,终于在昨天凌晨2点写好了我的炸弹超人游戏。基于Windows图形界面,用C语言编写。虽然并不复杂,但收获颇多。 文件1:winapp.cpp,指导老师所给框架及自己写的主函数: #include <windows.h>LRESULT C ...
分类:编程语言   时间:2016-06-22 10:57:24    阅读次数:410
HDU 1269 迷宫城堡
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和 ...
分类:其他好文   时间:2016-06-20 20:29:33    阅读次数:185
HDU 1272 小希的迷宫 (并查集)
题意:你懂得。 析:根据题意我们应该知道是首先是不能含有环的,如果含有环那么路径就不唯一,其次要连通,因为如果不连通,那么有的结点就无法相连, 就不满足,仅有一条路径的条件了,判环用并查集,非常方便,在输入时要判断是这条边是不是已经连通了,如果已经连通了那么肯定就是环了, 也就不符合题意了,其次就是 ...
分类:其他好文   时间:2016-06-18 15:31:33    阅读次数:125
【编程马拉松算】【015-走迷宫】
【编程马拉松算法目录】【015-走迷宫】【工程下载>>>】1 题目描述  NowCoder最喜欢游乐场的迷宫游戏,他和小伙伴们比赛谁先走出迷宫。   现在把迷宫的地图给你,你能帮他算出最快走出迷宫需要多少步吗?1.1 输入描述:  输入包含多组数据。   每组数据包含一个10*10,由“#”和“.”组成的迷宫。其中“#”代表墙;“.”代表通路。   入口在第一行第二列;出口在最后一行第九列。   从...
分类:其他好文   时间:2016-06-17 15:36:14    阅读次数:286
BFS迷宫问题
1 #include<graphics.h> 2 #include<stdlib.h> 3 #include<conio.h> 4 #include<time.h> 5 #include<vector> 6 #include<queue> 7 #include<stack> 8 #include<i ...
分类:其他好文   时间:2016-06-15 20:54:31    阅读次数:332
NEU710(wanghang走迷宫)
题目链接:传送门 题目大意:给你一个图,要从起点走到终点并且要吃够足够的金币才能出去,图上有金币(只能吃一次), 有传送门(用一次消耗1金币,必须有金币才能使用),问最少需要多少步才能出去。不能出去输出-1 题目思路:搜索+状态压缩技巧 ...
分类:其他好文   时间:2016-06-14 14:16:49    阅读次数:184
【编程马拉松】【011-Hero】
【编程马拉松算法目录>>>】【011-Hero】【工程下载>>>】1 题目描述  500年前,NowCoder是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,NowCoder心爱的公主被魔王困在了一个巨大的迷宫中。NowCoder听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,NowCoder还是无法找到公...
分类:其他好文   时间:2016-06-12 08:24:32    阅读次数:280
迷宫问题(一)-利用栈回溯
本题的前提:起点(1,1), 终点(8,8) ...
分类:其他好文   时间:2016-06-12 00:11:05    阅读次数:218
迷宫问题(二)-DFS解决
递归过程会自动利用栈,可以大大简化过程 ...
分类:其他好文   时间:2016-06-11 17:20:46    阅读次数:266
1720条   上一页 1 ... 82 83 84 85 86 ... 172 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!