ó

[题目链接]描述：从某位置可以向八个方向移动，不可以移动到障碍，不可以穿过夹缝移动，还有机关是按顺序触发，走到机关所在的格子会自动触发机关！起点可能是机关，不是第一个机关的话输出-1；机关按顺序触发的，触发第i个机关时，不可以通过第j个机关所在的格子（i< j）；思路：对起点进行特判，不满足直接输出-1；对于暂时不能走的机关标记为true，表示为已走过就可以啦~代码：...

[题目链接]思路：只是一个dfs搜索题，还是太菜，come on,baby 代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;const in...

[题目链接] 有个小文青去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求小文青能否活命，如果能活命，最短的逃跑时间是多少？思路：对地图进行预处理一下，每个坐标记录被流星砸中的最短时间，砸不中记为inf，然后进行bfs即可。代码：#include<iostream>#include<cstdio>#include&...

[题目链接] 感想：本来不想搞事情哒，自己写的优先队列也很快了，但是看到ranking里大佬40ms+的代码，总是忍不住瞅一瞅，直到看某童鞋的函数名为spfa，再看看自己的代码，幡然醒悟自己写的也不过是个最短路，随决定优化一波~~解法1： Spfa大法好呀~（50ms+）#include<iostream>#include<cstdio>#include&...

[题目链接]思路： dfs搜索题，对于每一个坐标记录走到的步数，对于相同字母的坐标(x,y)可一步到达(X,Y)，如果(X,Y)坐标已走过，并且d(x,y)-d(X,Y)≥3的话，则存在环路。代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm&g...

[题目链接]思路 ：很简单的搜索题，求连通分块数目啦，想想蓝桥杯省赛用Dev调的那道天气变暖就好气好气，略略略~ 代码 ： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int Ma...

[题目链接]思路：由于n比较小，可以对行dfs枚举出所有状态，然后对每一列贪心选择，如果一列1比较多，则此列不翻转，反之如果0比较多则翻转就好了。代码：#include<iostream>#include<cstdio>#include<set>#include<cstring>#include<algorithm&...

[题目链接]思路：反向搜索bfs，预处理每个状态结果，如果对每个数据进行bfs，会T掉。queue< P>记录状态和0的位置。map< string,int> 记录已经搜索到的状态和步数，同时会可以判断此状态是否已入列 < 真的好难想啊啊啊啊~~~>。还有可好奇gets会CE，cin.getline会TLE，搞不懂，好气哦~代码：#in...