意甲冠军：

两个人在一个人（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;}

版权声明：本文博主原创文章，博客，未经同意不得转载。