屌(欲海不知吴越山v-前三包了) • 2年前
using namespace std; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; int main() {
int t;
cin>>t;
bool flag=false;
bool v1[1010][1010]={};
bool v2[1010][1010]={};
bool c1=true,c2=true;
int x1,y1,d1,x2,y2,d2;
while(t--)
{
int n;
cin>>n;
cin>>x1>>y1>>d1;
cin>>x2>>y2>>d2;
while(c1==true || c2==true)
{
if(c1==true)
{
int xx,yy;
xx=x1+dx[d1];
yy=y1+dy[d1];
if(xx<0 || xx>=n || yy<0 || yy>=n || v1[xx][yy]==true)
{
d1=(d1+1)%4;
c1=false;
}
if(c1==true)
{
x1=xx;
y1=yy;
v1[xx][yy]=true;
}
}
if(c2==true)
{
int xx,yy;
xx=x2+dx[d2];
yy=y2+dy[d2];
if(xx<0 || xx>=n || yy<0 || yy>=n || v2[xx][yy]==true)
{
d2=(d2+3)%4;
c2=false;
}
if(c2==true)
{
x2=xx;
y2=yy;
v2[xx][yy]=true;
}
}
if(x1==x2 && y1==y2)
{
cout<<x1<<" "<<y1<<endl;
break;
}
else
{
cout<<-1;
break;
}
}
}
}
评论:
请先登录,才能进行评论