社区讨论

10分求调 急!!!!

P2199最后的迷宫参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo2vbhet
此快照首次捕获于
2023/10/23 20:22
2 年前
此快照最后确认于
2023/10/23 20:22
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,a[510][500],d[510][510],x,y,w,e,cmp;
int b[510][510]; 
struct node
{
	int x4,y4,ans;
};
queue<node>q;
int check(int x3,int y3)
{
	if(x3*y3==0||x3>n||y3>m||a[x3][y3]==0)
	return 0;
	else return 1;
}
void read()
{
	string cc;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>cc;
		for(int j=0;j<cc.size();j++)
		{
			if(cc[j]=='O')a[i][j+1]=1;
		    if(cc[j]=='X')a[i][j+1]=0;
		}
	}
	return;
}
void init(int x2,int y2)
{
	for(int i=x2,j=y2;check(i,j)==1;i++,j++)b[i][j]=1;
	for(int i=x2,j=y2;check(i,j)==1;i--,j++)b[i][j]=1;
	for(int i=x2,j=y2;check(i,j)==1;i--,j--)b[i][j]=1;
	for(int i=x2,j=y2;check(i,j)==1;i++,j--)b[i][j]=1;
	for(int i=x2;check(i,y2)==1;i++)b[i][y2]=1;
	for(int i=x2;check(i,y2)==1;i--)b[i][y2]=1;
	for(int j=y2;check(x2,j)==1;j++)b[x2][j]=1;
	for(int j=y2;check(x2,j)==1;j--)b[x2][j]=1;
    return;
}
int ps(int i,int j,int num)
{
	if(check(i,j)==0)return 0;
	if(d[i][j]==1)return 0;
	d[i][j]=1;
	if(b[i][j]==1)
	{
		cout<<num<<endl;
		return 1;
	}
	q.push({i,j,num});
	return 0;
}
void bfs()
{
	int c=0;
	while(!q.empty())
	{
		node t=q.front();
		q.pop();
		c=ps(t.x4+1,t.y4,t.ans+1);
		if(c==1)break;
		c=ps(t.x4-1,t.y4,t.ans+1);
		if(c==1)break;
		c=ps(t.x4,t.y4+1,t.ans+1);
		if(c==1)break;
		c=ps(t.x4,t.y4-1,t.ans+1);
		if(c==1)break;
	}
	if(c==0)
	cout<<"Poor Harry"<<endl;
	return;
}
int main()
{
	cmp=0;
	read();
	x=1;
	while(x!=0)
	{
		cin>>x>>y>>w>>e;
		if(x==0&&y==0&&w==0&&e==0)break;
		if(x==w&&y==e)cout<<"0"<<endl;
		else
		{
		    init(w,e);
	        ps(x,y,0);
		    bfs();
		    memset(b,0,sizeof(b));
		    memset(d,0,sizeof(d));
		}
	}
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...