题目网址: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
陆续改了半个月,不断更改游戏目的,结合了老鼠走迷宫和贪吃蛇游戏,终于在昨天凌晨2点写好了我的炸弹超人游戏。基于Windows图形界面,用C语言编写。虽然并不复杂,但收获颇多。 文件1:winapp.cpp,指导老师所给框架及自己写的主函数: #include <windows.h>LRESULT C ...
分类:
编程语言 时间:
2016-06-22 10:57:24
阅读次数:
410
迷宫城堡 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
题意:你懂得。 析:根据题意我们应该知道是首先是不能含有环的,如果含有环那么路径就不唯一,其次要连通,因为如果不连通,那么有的结点就无法相连, 就不满足,仅有一条路径的条件了,判环用并查集,非常方便,在输入时要判断是这条边是不是已经连通了,如果已经连通了那么肯定就是环了, 也就不符合题意了,其次就是 ...
分类:
其他好文 时间:
2016-06-18 15:31:33
阅读次数:
125
【编程马拉松算法目录】【015-走迷宫】【工程下载>>>】1 题目描述 NowCoder最喜欢游乐场的迷宫游戏,他和小伙伴们比赛谁先走出迷宫。
现在把迷宫的地图给你,你能帮他算出最快走出迷宫需要多少步吗?1.1 输入描述: 输入包含多组数据。
每组数据包含一个10*10,由“#”和“.”组成的迷宫。其中“#”代表墙;“.”代表通路。
入口在第一行第二列;出口在最后一行第九列。
从...
分类:
其他好文 时间:
2016-06-17 15:36:14
阅读次数:
286
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
题目链接:传送门 题目大意:给你一个图,要从起点走到终点并且要吃够足够的金币才能出去,图上有金币(只能吃一次), 有传送门(用一次消耗1金币,必须有金币才能使用),问最少需要多少步才能出去。不能出去输出-1 题目思路:搜索+状态压缩技巧 ...
分类:
其他好文 时间:
2016-06-14 14:16:49
阅读次数:
184
【编程马拉松算法目录>>>】【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