搜索
ShawnBox
这个作者很懒,什么都没留下…
展开
-
【搜索】UVa225 —— Golygons
题目传送门 水啊水啊… 可以直接暴力,判断是否经过障碍也可以暴力判断,注意搜索的顺序按照字典序最小即可. 另注意一个可行性剪枝,即判断当前的位置能否在之后的步数中回到原点. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int L=100; c...原创 2018-10-31 19:46:47 · 303 阅读 · 0 评论 -
【搜索】UVa211 —— The Domino Effect
题目传送门 还是水啊… 预处理出骨牌的编号,然后暴力dfs,完事… (code by lljd) #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN=10; int lo[MAXN][MAXN],vis[MAXN][MAXN],g[...原创 2018-10-31 19:52:30 · 320 阅读 · 0 评论