bfs
关注
分享
扫一扫
syyyyyw
acmer一枚
展开
-
poj 3278
代码如下 #include#include#include#include#includeusing namespace std;int main(){ int n,k; scanf("%d %d",&n,&k); queueq; while(!q.empty()) { q.pop(); } q.push(n); int visit[100005]; memse原创 2017-06-10 09:07:29 · 211 阅读 · 0 评论 -
poj 3026
先bfs 再prim看的kuangbin巨巨的解题报告首先move会和c++的move发生冲突 ，编译器显示为ambigious;其次学会用pairvector >p;要用空格make_pair pair.first pair.second 代码如下#include#include#include#include#includeusing namespac原创 2017-08-22 21:07:34 · 193 阅读 · 0 评论 -
poj 3083
之前写了不少次，一直没过，过了几个月，就会写了。。当初是dfs不会写，现在dfs不会写，调试时bfs为0，把a[sx][sy]=='.'改成a[sx][sy]!='#'就行了难点是方向；如果从左边搜，是顺时针，反之是逆时针；花的比较丑，代码如下#include#include#include#include#includeusing namespace原创 2017-08-29 13:21:35 · 251 阅读 · 0 评论 -
poj 2251
三维的bfs；代码如下#include#include#include#include#includeusing namespace std;struct node{ int x,y,z;}s,e,now,temp;int l,r,c;int visit[32][32][32];char a[32][32][32];int m[6][3]={{0,0,1},{0,原创 2017-08-29 14:22:20 · 241 阅读 · 0 评论 -
poj 3984
#include#include#include#include#include#includeusing namespace std;int a[5][5],visit[5][5];int m[4][2]={{1,0},{0,1},{-1,0},{0,-1}};vector > q;void bfs(int x,int y){ memset(visit,-1,sizeof原创 2017-11-14 18:19:38 · 188 阅读 · 0 评论 -
poj 3669
第一次超时，因为忘了再建一个图，重复走了一些路第二次wa，是因为边界初始化有问题，比302大就行，一开始初始化300.。代码如下#include#include#include#include#includeusing namespace std;const int INF=1e9;int a[305][305];int d[305][305];int xy[4][2原创 2018-01-24 12:10:06 · 161 阅读 · 0 评论 -
poj 3126
素数加bfs代码如下#include#include#include#include#includeusing namespace std;bool is_prime[10005];void bfs(int a,int b){ int visit[10005]; memset(visit,-1,sizeof(visit)); visit[a]=0;原创 2018-03-26 10:49:23 · 118 阅读 · 0 评论 -
poj 1426
代码如下#include#include#include#include#includeusing namespace std;void bfs(int n){ queue q; q.push(1); while(!q.empty()) { long long temp=q.front(); q.pop();原创 2018-04-04 12:43:40 · 104 阅读 · 0 评论 -
poj 3414
代码如下#include#include#include#include#includeusing namespace std;int a,b,c;int visit[105][105];struct Node{ int A,B,step; int pa,pb;}v[105][105],as;string s[105];int bfs(){ m原创 2018-04-04 12:47:26 · 101 阅读 · 0 评论