Acm--搜索
zzti_xiaowei
xxx
展开
-
zzuli-1726 迷宫
[题目链接] 描述:从某位置可以向八个方向移动,不可以移动到障碍,不可以穿过夹缝移动,还有机关是按顺序触发,走到机关所在的格子会自动触发机关! 起点可能是机关,不是第一个机关的话输出-1; 机关按顺序触发的,触发第i个机关时,不可以通过第j个机关所在的格子(i< j); 思路:对起点进行特判,不满足直接输出-1;对于暂时不能走的机关标记为true,表示为已走过就可以啦~ 代码: ...原创 2018-05-09 11:42:49 · 140 阅读 · 0 评论 -
poj-3009 Curling 2.0
[题目链接] 思路:只是一个dfs搜索题,还是太菜,come on,baby 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int inf=0x3f3f3f3f; const in...原创 2018-05-18 19:23:27 · 100 阅读 · 0 评论 -
poj-3669 Meteor Shower
[题目链接] 有个小文青去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求小文青能否活命,如果能活命,最短的逃跑时间是多少? 思路:对地图进行预处理一下,每个坐标记录被流星砸中的最短时间,砸不中记为inf,然后进行bfs即可。 代码: #include<iostream> #include<cstdio> #include&...原创 2018-05-19 10:15:14 · 170 阅读 · 0 评论 -
Nowcoder-maze
[题目链接] 感想:本来不想搞事情哒,自己写的优先队列也很快了,但是看到ranking里大佬40ms+的代码,总是忍不住瞅一瞅,直到看某童鞋的函数名为spfa,再看看自己的代码,幡然醒悟自己写的也不过是个最短路,随决定优化一波~~ 解法1: Spfa大法好呀~(50ms+) #include<iostream> #include<cstdio> #include&...原创 2018-04-28 14:11:33 · 134 阅读 · 0 评论 -
zznu-2025 简单环路
[题目链接] 思路: dfs搜索题,对于每一个坐标记录走到的步数,对于相同字母的坐标(x,y)可一步到达(X,Y),如果(X,Y)坐标已走过,并且d(x,y)-d(X,Y)≥3的话,则存在环路。 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&g...原创 2018-05-13 22:24:12 · 157 阅读 · 0 评论 -
AOJ-0118 Property Distribution
[题目链接] 思路 :很简单的搜索题,求连通分块数目啦,想想蓝桥杯省赛用Dev调的那道天气变暖就好气好气,略略略~ 代码 : #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int Ma...原创 2018-04-28 19:02:07 · 111 阅读 · 0 评论 -
Aizu-0525 Osenbei
[题目链接] 思路: 由于n比较小,可以对行dfs枚举出所有状态,然后对每一列贪心选择,如果一列1比较多,则此列不翻转,反之如果0比较多则翻转就好了。 代码: #include<iostream> #include<cstdio> #include<set> #include<cstring> #include<algorithm&...原创 2018-05-23 10:44:56 · 265 阅读 · 0 评论 -
Aoj-0121 Seven Puzzle
[题目链接] 思路: 反向搜索bfs,预处理每个状态结果,如果对每个数据进行bfs,会T掉。 queue< P>记录状态和0的位置。 map< string,int> 记录已经搜索到的状态和步数,同时会可以判断此状态是否已入列 < 真的好难想啊啊啊啊~~~>。 还有可好奇gets会CE,cin.getline会TLE,搞不懂,好气哦~ 代码: #in...原创 2018-08-17 16:12:51 · 199 阅读 · 0 评论