bfs搜索
luyued 发布于 2011-04-28 14:10 浏览 N 次#include
#include
#define MAX 20
using namespace std;
int map[MAX][MAX];
struct POS
{
int x,y;
};
POS pos;
int move[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
int main()
{
int w,h;
while(scanf("%d %d",&w,&h)==2)
{
int step=1;
if(w==0 && h==0)
break;
getchar();
for (int i=0;i
for(int j=0;j
char c;
scanf("%c",&c);
if(c=='.')
map[j][i]=0;
else if(c=='#')
map[j][i]=1;
else
{
map[j][i]=1;
pos.x=j;pos.y=i;
}
}
getchar();
}
queue
Q.push(pos);
while(!Q.empty())
{
pos=Q.front();
Q.pop();
for(int i=0;i<4;i++)
{
POS tmp;
int tx=pos.x+move[i][0];
int ty=pos.y+move[i][1];
if(tx>=0 && tx
tmp.x=tx;
tmp.y=ty;
step++;
map[tx][ty]=1;
Q.push(tmp);
}
}
}
printf("%d\n",step);
}
return 0;
}
- 06-04· 竹纤维的优点
- 06-04· ECOH生态家 ecoh.taobao.com 竹
- 06-04· ECOH生态家 ecoh.taobao.com 竹
- 06-03· 【游戏】妈呀,又被凡一
- 06-03· 引用奥运圣火正在传递
- 05-27· 小猪班纳童装官网ef89.co
- 05-18· 老粗布家纺的走向问题
- 05-18· 关中土织布即将走向全球
- 05-16· "为你高兴中国男足."+U F
- 05-13· (原创)蝴蝶
- 05-13· 市场热点处在良性切换中
- 05-13· 旅途印象
- 05-13· [置顶][转载]以花的姿态。
- 05-13· 斑斓的彩翼
- 05-13· 毕业论文愤怒了论文范文
- 05-13· 小德创赛季13连胜 特殊方
- 05-13· 也门10岁女童离婚出版报告
- 05-13· 中国独立音乐厂牌集锦
- 05-13· 音乐--英文词汇
- 05-13· English Renaissance(英国文艺复