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