![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索--BFS
AliceBuJu
这个作者很懒,什么都没留下…
展开
-
【codevs 1411】武士风度的牛
BFS. 学长:可以用结构体记一下步数,搜到终点输出答案就行了。#include<cstdio> #include<iostream> #include<queue> #include<algorithm> using namespace std; struct la { int i,j,s; }; queue<la> q; int n,m; int nx[8]={-2,-2,2,2,-1原创 2017-08-17 19:47:11 · 385 阅读 · 0 评论 -
【codevs 1004】四子连棋
bfs。 1000007不是个质数。 Hash的时候需要判一下最后一次下的棋子颜色。(不然过不了样例,虽然能A……) 注意交换顺序。 zz代码↓#include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<algorithm> using namespace std; string a; int原创 2017-11-07 08:13:38 · 399 阅读 · 0 评论 -
【codevs 1026】逃跑的拉尔夫
BFS+判重(used数组判断有没有用相同k步走到该点)#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<cstring> using namespace std; struct place { int x,y; }; queue<string> q; queue<place> p原创 2017-09-13 20:10:30 · 234 阅读 · 0 评论