
搜索--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 · 407 阅读 · 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 · 435 阅读 · 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 · 262 阅读 · 0 评论