码迷,mamicode.com
首页 > 其他好文 > 详细

重回OI的第一篇博客

时间:2020-07-19 16:30:54      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:cpp   慢慢   ace   tmp   nod   queue   amp   eof   return   

太久没学OI了,
代码都不会写了,
先写一篇BFS练练手,
是我太菜了qwq

#include<cstdio>
#include<queue>
#include<iostream>
#include<cstring>
using namespace std;
struct node{
	int x,y,step;
};
queue<node>q;
char a[21][21];
int n,m,b[21][21],tx,ty;
int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
node start,tmp;
void bfs(int xx,int yy){
	while(q.size()) q.pop();
	memset(b,0,sizeof(b));
	b[xx][yy]=1;
	start.x=xx; start.y=yy; start.step=0;
	q.push(start);
	while(q.size()){
		start=q.front();
		for(int i=0;i<4;i++){
			tx=start.x+dx[i]; ty=start.y+dy[i];
			if(a[tx][ty]==‘*‘){
				printf("%d\n",start.step+1);
				return;
			}
			if(tx>0&&tx<=n&&ty>0&&ty<=m&&!b[tx][ty]&&a[tx][ty]==‘.‘){
				b[tx][ty]=1;
				tmp.x=tx; tmp.y=ty; tmp.step=start.step+1;
				q.push(tmp);
			}
		}
		q.pop();
	}
	printf("-1\n");
}
int main(){
	int xx,yy;
	while(1){
		scanf("%d%d",&n,&m);
		if(n==0&&m==0) return 0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
				if(a[i][j]==‘@‘) xx=i,yy=j;
			}
		bfs(xx,yy);
	}
}

一道非常水的BFS(尽管我写了好久
好不容易又开始学OI了,
慢慢重新学叭qwq

重回OI的第一篇博客

标签:cpp   慢慢   ace   tmp   nod   queue   amp   eof   return   

原文地址:https://www.cnblogs.com/sxy2004/p/13339556.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!