20分wa求调
查看原帖
20分wa求调
957989
违规用户名957989楼主2024/7/17 21:01
#include<bits/stdc++.h>
using namespace std;
bool c[10000][10000];
int z[4]={1,0,-1,0};
int w[4]={0,1,0,-1};
deque<pair<int,int>>d;
void cao()
{
	int n;
	cin>>n;
	d.push_back({1,1});
	for(int i=0;;)
	{
		if(d.empty())
		{
			puts("No");
			return;
		}
		if(d[0].first==n&&d[0].second==n)
		{
			puts("Yes");
			d.clear();
			return;
		}
		for(int i=0;i<4;i++)
		{
			if(!c[d[0].first+z[i]][d[0].second+w[i]]&&(d[0].first+z[i])>=1&&(d[0].first+z[i])<=n&&(d[0].second+w[i])>=1&&(d[0].second+w[i])<=n)
			{
				c[d[0].first+z[i]][d[0].second+w[i]]=1;
				d.push_back({d[0].first+z[i],d[0].second+w[i]});
			}
		}
		d.pop_front();
		if(i<2*n-2)
		{
			int j,k;
			cin>>j>>k;
			c[j][k]=1;
			i++;
		}
	}
	return ; 
}
signed main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cao();
	}
	return 0;
}

20分第一个点ac

2024/7/17 21:01
加载中...