题意:
两个人一个人在(1,1),一个人在(N,N)
给每个人每秒移动的速度v,和一个s代表移动s秒后左转方向
特别注意的是如果撞墙,要反弹回去,方向改变
比如在(1,1),往左走一步到(1,0) 其实就是走到了(1,2)
然后如果两个人见面那么交换方向并且不再左转!
思路:
直接模拟。。
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"iostream"
using namespace std;
int move[4][2]= {{-1,0},{0,1},{1,0},{0,-1}};
int n;
struct node
{
int x,y,f;
int v,t;
};
int getfx(char x)
{
if(x=='N') return 0;
else if(x=='E') return 1;
else if(x=='S') return 2;
return 3;
}
int main()
{
while(scanf("%d",&n),n)
{
int m;
char v[2];
node a,b;
a.x=a.y=1;
b.x=b.y=n;
scanf("%s%d%d",v,&a.v,&a.t);
a.f=getfx(v[0]);
scanf("%s%d%d",v,&b.v,&b.t);
b.f=getfx(v[0]);
scanf("%d",&m);
for(int i=1; i<=m; i++)
{
int xx,yy;
xx=a.x+move[a.f][0]*a.v;
yy=a.y+move[a.f][1]*a.v;
if(xx<1||yy<1)
{
a.f=(a.f+2)%4;
if(xx<1) xx=1+move[a.f][0]*(1-xx);
else yy=1+move[a.f][1]*(1-yy);
}
if(xx>n||yy>n)
{
a.f=(a.f+2)%4;
if(xx>n) xx=n+move[a.f][0]*(xx-n);
else yy=n+move[a.f][1]*(yy-n);
}
a.x=xx;
a.y=yy;
xx=b.x+move[b.f][0]*b.v;
yy=b.y+move[b.f][1]*b.v;
if(xx<1||yy<1)
{
b.f=(b.f+2)%4;
if(xx<1) xx=1+move[b.f][0]*(1-xx);
else yy=1+move[b.f][1]*(1-yy);
}
if(xx>n||yy>n)
{
b.f=(b.f+2)%4;
if(xx>n) xx=n+move[b.f][0]*(xx-n);
else yy=n+move[b.f][1]*(yy-n);
}
b.x=xx;
b.y=yy;
if(a.x==b.x && a.y==b.y) swap(a.f,b.f); //这里特别注意 交换完不转向
else
{
if(i%a.t==0) a.f=(a.f-1+4)%4;
if(i%b.t==0) b.f=(b.f-1+4)%4;
}
}
printf("%d %d\n%d %d\n",a.x,a.y,b.x,b.y);
}
return 0;
}