爆栈
  • 板块学术版
  • 楼主西方不buy菌
  • 当前回复23
  • 已保存回复23
  • 发布时间2020/11/26 19:00
  • 上次更新2023/11/5 07:17:43
查看原帖
爆栈
372653
西方不buy菌楼主2020/11/26 19:00

刚学bfs,为什么啊啊啊啊?

#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y,step;
}que[1000001];

int n,m,xn,yyn,head=1,tail=1;
char a[1001][1001];
bool vis[1001][1001];
int dx[8]={0,1,-1,0},dy[8]={1,0,0,-1};
void bfs()
{
	vis[xn][yyn]=1;
	que[head].x=xn;
	que[head].y=yyn;
	que[head].step=1;
	tail++;
	while(head<tail)
	{
		for(int i=0;i<12;i++)
		{
			int tx=que[head].x+dx[i],ty=que[head].y+dy[i];
			if(vis[tx][ty]||tx>=n||ty>=n||tx<0||ty<0)
			{
				continue;
			}
			else
			{
				que[head].x=tx;
				que[head].y=ty;
				que[head].step=que[head-1].step+1;
				head++;
			}
		}
		tail++;
	}
	cout<<que[head].step<<"\n";
	//----------
	return;
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=0;i<m;i++)
	{
		memset(que,0,sizeof(que));
		memset(vis,0,sizeof(vis));
		cin>>xn>>yyn;
		bfs();
	}
}

验证码RKDP祭

2020/11/26 19:00
加载中...