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...