深度优先搜索 地图的形式 【题目】类似一张宫格图,即迷宫,小明在迷宫中迷路了,好朋友苏格去寻找他,请你找出一条最短路径的步数。其中有障碍物,不能走。 输入要求:输入代表可以走,输入1代表障碍物; 输出要求:只输出最短步数 输入样例: 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 ...
分类:
其他好文 时间:
2020-03-30 16:16:14
阅读次数:
64
题:https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意:有m个人在点S,要全部走的点T,题目给定每条通道每天只能走的人数,问最少几天能完成。 分析:这和最大流的水流问题很相似,只不过最大流的水流是一直会占这某一通道的,而这里只是占用了单位时间; 我们考 ...
分类:
其他好文 时间:
2020-03-29 01:40:27
阅读次数:
147
1252:走迷宫 时间限制: 1000 ms 内存限制: 65536 KB提交数: 7272 通过数: 3241 【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或 ...
分类:
其他好文 时间:
2020-03-25 21:50:27
阅读次数:
205
只第一题过了80%,3.24复盘 第一题: n个人,选任意多人组成一个队(至少一个),再从中选一个队长,问多少种方案,模1e9; 过80% 思路:dp打表,找规律,n (2^(n 1)) 第二题: 走迷宫,不能走到障碍物上,每次上下左右移动一格,或者用飞行器飞到中心对称点(最多用五次),最少多少次到 ...
分类:
其他好文 时间:
2020-03-24 13:17:49
阅读次数:
113
题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图,有$m$个人在顶点$S$,每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点(从一个顶点到相邻顶点恰好需要花费一个晚上时间),当然,你可以控制每一个青年有不一样的选择。每条 ...
分类:
其他好文 时间:
2020-03-21 20:52:43
阅读次数:
97
c语言实现老鼠走迷宫 在没有智能手机的时代,不少人玩游戏会玩老鼠走迷宫这样的闯关游戏。每一关有着不同的地图场景,可能还会充斥着各种障碍。 老鼠走迷宫是经典的递回求解的算法题 我们用二维数组表示迷宫场景。其中用2代表迷宫的墙壁,0代表可行通道。 我们用7 7的二维数组具体实现,假定我们设置[1][1] ...
分类:
编程语言 时间:
2020-03-18 15:36:41
阅读次数:
65
题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1072/ 题意:逃离迷宫,路中可能有炸弹,总时间是6个单位,在有炸弹的位置,如果到达的时刻时间大于0,则恢复到6时间,炸弹的位置可以重复到达,求出最终至少需要多少步才能走出迷宫,到达终点。这样的最优化问题和地图相关 ...
分类:
其他好文 时间:
2020-03-17 08:22:43
阅读次数:
63
题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索,就是状态树的层次遍历,一层一层的搜索,直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制,将出现的新的状态放入队列之中,每次取出队首元 ...
分类:
其他好文 时间:
2020-03-16 21:48:42
阅读次数:
75
题目:http://www.fjutacm.com/Contest.jsp?cid=862#P2 代码: #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<queue> using namesp ...
分类:
其他好文 时间:
2020-03-15 18:56:45
阅读次数:
64