搜索
搜索
由原
见贤思齐
展开
-
POJ-3984-迷宫问题(BFS)
迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33522 Accepted: 19106 Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, ...原创 2018-08-10 10:05:43 · 241 阅读 · 0 评论 -
POJ-1321-棋盘问题(深搜)
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65409 Accepted: 31227 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋...原创 2018-08-06 11:49:20 · 158 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如...原创 2018-08-01 19:17:35 · 186 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口...原创 2018-08-01 19:19:53 · 272 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问...原创 2018-08-01 19:37:37 · 450 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论十:判断给定图是否存在合法拓扑序列
数据结构实验之图论十:判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数...原创 2018-08-01 19:42:34 · 237 阅读 · 0 评论 -
POJ-3278-Catch That Cow(BFS)
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 118888 Accepted: 37099 DescriptionFarmer John has been informed of the location of a fugitive cow and w...原创 2018-08-10 19:47:59 · 144 阅读 · 0 评论 -
POJ-2251-Dungeon Master(3D迷宫,BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 48111 Accepted: 18149 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out!...原创 2018-08-11 08:16:23 · 173 阅读 · 0 评论 -
POJ-3126-Prime Path(BFS)
Prime PathTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 27852 Accepted: 15204 DescriptionThe ministers of the cabinet were quite upset by the message from the Ch...原创 2018-08-16 18:59:47 · 196 阅读 · 0 评论