求助QAQ

#include<bits/stdc++.h>
using namespace std;
const int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int mp[10][10];
map<string,pair<int,int> >vis;
struct node{
	int cx[4],cy[4];
	int step;
}cur,nxt,fin;
bool check(int k,int t)
{
	for(int i=1;i<=8;++i)
		for(int j=1;j<=8;++j)mp[i][j]=0;
	for(int i=0;i<4;++i)mp[nxt.cx[i]][nxt.cy[i]]=1;	
	string s="";
	for(int i=1;i<=8;++i)
		for(int j=1;j<=8;++j)s+=char(mp[i][j]+'0');	
	if(vis[s].first==k)return false;
	if(vis[s].first==0)vis[s]=make_pair(k,t);
	return true;
}
bool judge()
{
	for(int i=0;i<4;++i)
		if(!mp[fin.cx[i]][fin.cy[i]])return false;
	return true;
}
void bfs1()
{
	queue<node>q1;
	cur.step=0;
	q1.push(cur);
	check(1,0);
	while(!q1.empty())
	{
		cur=q1.front();
		q1.pop();
		if(cur.step>4)return;
		for(int i=1;i<=8;++i)
			for(int j=1;j<=8;++j)mp[i][j]=0;
		for(int i=0;i<4;++i)mp[cur.cx[i]][cur.cy[i]]=1;	
		for(int i=0;i<4;++i)
		{
			int tmpx=cur.cx[i],tmpy=cur.cy[i];
			for(int j=0;j<4;++j)
			{
				nxt=cur;
				int nx=tmpx+dx[j],ny=tmpy+dy[j];
				if(nx<1||nx>8||ny<1||ny>8)continue;
				if(mp[nx][ny])
				{
					for(int k=0;k<4;++k)
					{
						nxt=cur;
						int nnx=nx+dx[k],nny=ny+dy[k];
						if(nnx<1||nnx>8||nny<1||nny>8)continue;
						if(nnx==tmpx&&nny==tmpy)continue;
						nxt.cx[i]=nnx;nxt.cy[i]=nny;
						if(!check(1,cur.step+1))continue;
						++nxt.step;
						if(nxt.step<=4)q1.push(nxt);
					}
				}
				else
				{
					nxt.cx[i]=nx;nxt.cy[i]=ny;
					if(!check(1,cur.step+1))continue;
					++nxt.step;
					if(nxt.step<=4)q1.push(nxt);
				}
			}
		}
	}
}
bool bfs2()
{
	queue<node>q1;
	fin.step=0;
	q1.push(fin);
	check(2,0);
	while(!q1.empty())
	{
		cur=q1.front();
		q1.pop();
		if(cur.step>4)continue;
		for(int i=1;i<=8;++i)
			for(int j=1;j<=8;++j)mp[i][j]=0;
		for(int i=0;i<4;++i)mp[cur.cx[i]][cur.cy[i]]=1;	
		string s="";
		for(int i=1;i<=8;++i)
			for(int j=1;j<=8;++j)s+=char(mp[i][j]+'0');
		if(vis[s].first==1&&vis[s].second+cur.step-1<=8)return true;
		for(int i=0;i<4;++i)
		{
			int tmpx=cur.cx[i],tmpy=cur.cy[i];
			for(int j=0;j<4;++j)
			{
				nxt=cur;
				int nx=tmpx+dx[j],ny=tmpy+dy[j];
				if(nx<1||nx>8||ny<1||ny>8)continue;
				if(mp[nx][ny])
				{
					for(int k=0;k<4;++k)
					{
						nxt=cur;
						int nnx=nx+dx[k],nny=ny+dy[k];
						if(nnx<1||nnx>8||nny<1||nny>8)continue;
						if(nnx==tmpx&&nny==tmpy)continue;
						nxt.cx[i]=nnx;nxt.cy[i]=nny;
						if(!check(2,cur.step+1))continue;
						++nxt.step;
						if(nxt.step<=8)q1.push(nxt);
					}
				}
				else
				{
					nxt.cx[i]=nx;nxt.cy[i]=ny;
					if(!check(2,cur.step+1))continue;
					++nxt.step;
					if(nxt.step<=8)q1.push(nxt);
				}
			}
		}
	}
	return false;
}
void solve()
{
	vis.clear();
	for(int i=0;i<4;++i)cin>>cur.cx[i]>>cur.cy[i];
	for(int i=0;i<4;++i)cin>>fin.cx[i]>>fin.cy[i];
	bfs1();
	if(bfs2())cout<<"YES\n";
	else cout<<"NO\n";
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int T=1;
	cin>>T;
	while(T--)
	{
		solve();
	}
}