[模拟] hdu 4452 Running Rabbits

标签：blog   io   os   ar   for   sp   2014   log   代码   

题意：

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

[模拟] hdu 4452 Running Rabbits

标签：blog   io   os   ar   for   sp   2014   log   代码   

原文地址：http://blog.csdn.net/wdcjdtc/article/details/40313511