破事水
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
POJ-3984迷宫问题 (BFS,水题)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24199 Accepted: 14125Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...原创 2017-08-10 21:11:18 · 464 阅读 · 0 评论 -
HDU-Oil Deposits (DFS,BFS,水题)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33294 Accepted Submission(s): 19323Problem DescriptionThe GeoSurvComp geologic su...原创 2017-08-11 14:48:55 · 353 阅读 · 0 评论 -
PTA-地下迷宫探索(DFS,水题)
时间限制:400ms 内存限制:64MB 代码长度限制:16kB 判题程序:系统默认 作者:DS课程组 单位:浙江大学地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只原创 2017-11-08 22:14:20 · 649 阅读 · 1 评论 -
PTA-列出连通集(DFS+BFS)
列出连通集 (25分) 给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数NN(0<N\le 100N≤10)和EE,分别是图的顶点数和边数。随后EE行,每行给出一条边的两个端点。每行原创 2017-11-08 23:34:20 · 977 阅读 · 0 评论 -
PTA-输出全排列(DFS)
请编写程序输出前nnn个正整数的全排列(nn10),并通过9个测试用例(即nnn从1到9)观察nnn逐步增大时程序的运行时间。 输入格式: 输入给出正整数nnn(10)。 输出格式: 输出1到nnn的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n }a1,a2,⋯,an排在序列b1原创 2017-11-09 23:38:36 · 1473 阅读 · 0 评论 -
SDUT-1269 走迷宫(DFS)(JAVA*)
走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有...原创 2017-11-11 17:00:33 · 317 阅读 · 0 评论