qq_30488837的博客

原题链接：http://codevs.cn/problem/1026/这道题没什么好讲的，大模拟，关键是要用vis数组记录一下点的位置状态，如果有重复状态不入队，否则会入队RE。下面直接po代码。#include <cstdio> struct p{int x,y,d;}q[10000009]; int r,c,n,h=1,t=0,a[1009],w[5][3]; bool vis[...

原题链接：http://codevs.cn/problem/1004/这道题，由于是求最小的深度，所以首先排除dfs（除非你有判重剪枝设置深度上限的小技巧，不然不建议使用dfs）。bfs可以很快得到思路，但是代码实现却十分繁琐。首先要考虑如何将图加入队列。有一个很简单的方法就是二进制，一共有16个点，每个点只有0或1两种情况（感谢Claris大佬的指导），而int的上限为2^32，恰好可以储存所有...