码迷,mamicode.com
首页 >  
搜索关键字:poj3984    ( 24个结果
POJ3984 输出路径
和ACWING 844基本一样。但是这里要输出路径 我的做法是,pair一个ing[x][y],ing[x][y].first,ing[x][y].second记录x,y的前一个点。因为是逆序,所以又存进一个结构体里,再逆序输出,才变成正序了。 #include<iostream> #include ...
分类:其他好文   时间:2020-04-11 16:56:53    阅读次数:77
迷宫问题-poj3984-bfs
定义一个二维数组: 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径,格式如样例所示。 Sample Inpu ...
分类:其他好文   时间:2019-07-18 10:55:50    阅读次数:111
POJ3984 迷宫问题
题目: 定义一个二维数组: 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, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜 ...
分类:其他好文   时间:2019-06-07 22:50:29    阅读次数:136
poj3984迷宫问题(DFS广搜)
迷宫问题 Time Limit: 1000MSMemory Limit: 65536K Description 定义一个二维数组: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, ... ...
分类:其他好文   时间:2019-04-29 19:11:50    阅读次数:140
poj3984迷宫问题(dfs+stack)
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35426 Accepted: 20088 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:其他好文   时间:2018-10-31 16:56:52    阅读次数:148
POJ3984——迷宫问题
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31616 Accepted: 18100 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:其他好文   时间:2018-07-04 18:51:41    阅读次数:158
POJ3984 迷宫问题 输出路径【BFS】
题目链接 题目大意: 定义一个二维数组: 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, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜 ...
分类:其他好文   时间:2018-03-31 10:14:34    阅读次数:131
poj3984 广度搜索BFS
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27072 Accepted: 15622 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:其他好文   时间:2018-01-07 14:09:51    阅读次数:187
搜索专题总结
一.题目类型: 1.棋盘类: POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 ...
分类:其他好文   时间:2017-11-04 16:35:27    阅读次数:217
POJ3984:迷宫问题(水)
POJ3984:迷宫问题 kuangbin专题一:K题 题目链接:http://poj.org/problem?id=3984 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24994 Accepted: 14597 Descr ...
分类:其他好文   时间:2017-10-10 16:45:15    阅读次数:154
24条   1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!