acmgotoac的博客

传送门：http://poj.org/status 还以为会超时。。。 bfs代码： #include <iostream> #include <queue> #include <cstdio> #include <cstring> using namespace std; struct p { int i; //位置 int j; /...

题面传送门：http://poj.org/problem?id=1321 要点：只要想清楚不重复的方法，每次搜索都从放置棋子的下一位开始搜索。（一直向后搜索可以避免重复） 附上代码： #include <iostream> #include <cstdio> #include <cstring> int n, k; const int maxn = 10...

题面传送门http://poj.org/problem?id=3009 要点：1.石头会停止于障碍物前或者终点处（即便终点后没有障碍物也会算成功） 2.石头扔出边界没有障碍物则会失败 3.扔石头次数超过10次会失败 开始用BFS写的代码，会超内存，因为要存储每一个状态下的地图。 以下附上DFS代码： #include <iostr...

题面传送门http://poj.org/problem?id=2488 要点：1.如果有路径可以不重复遍历，那么遍历从原点开始必然可以遍历。（并不是说有路径可以不重复遍历，则从每个点开始都可以遍历） 详情见https://pipakacha.com/2019/07/poj2488knights-journeydfs%E9%A9%AC%E8%B8%8F%E6%A3%8B%E7%9B%98/ 2...