广搜
文章平均质量分 56
wingooom
程序猿一只
展开
-
poj3126
#include #include #include #include using namespace std; int p[1000000]; void prime(){ p[0]=p[1]=0; p[2]=1; for(int i=2;i<10000;i++) p[i]=1; for(int i=2;i<10000;i++) if(p[i])原创 2013-03-23 11:44:52 · 619 阅读 · 0 评论 -
hdu2612 简单两次广搜
#include #include #include #include #include #include #include using namespace std; int n,m; int dir[4][2]={-1,0,0,-1,1,0,0,1}; queue > q; char map[220][220]; int step[220][220]; int visit[220][220];原创 2013-03-25 20:33:44 · 591 阅读 · 0 评论 -
hdu2717 简单广搜
step[],记录到目标位置的层数;#include #include #include #include #include #include #include #include using namespace std; int N,K; int ans; int visit[200010]; int step[200010]; void bfs(){ queue q; q.push原创 2013-03-25 17:17:56 · 716 阅读 · 0 评论 -
hdu1372 广搜大水
#include #include #include #include #include #include #include #include using namespace std; int a,b; char s1,s2; int step[20][120]; queue > q; int dir[8][2]={-2,-1,-1,-2,2,-1,1,-2,1,2,2,1,-1,2,-2,1};原创 2013-03-27 12:54:35 · 421 阅读 · 0 评论