HDU--4452

http://acm.hdu.edu.cn/showproblem.php?pid=4452

题意：一个N*N的正方形田野分成1*1的格子，有两只兔子，Tom在左上角(1, 1)，Jerry在右下角(N, N)，它们可以沿东南西北4个方向走，但不可出格，各有各的速度，相遇时，两只兔子交换移动方向，碰边界时反向，各自还有自己的转左周期，周期一到即转左（但此时两只兔子相遇就不执行此周期转左），问K小时后两只兔子的坐标。

注意：

输出的是横着的是x,竖着的是y

速度为1，表示输出一个空格

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int n,m;
char dir1[2],dir2[2];
int v1,v2;
int t1,t2;
int x1,x2,y1,y2;
void run(char &dir,int v,int &x,int &y)
{
    if(dir=='W') x-=v;
    if(dir=='E') x+=v;
    if(dir=='N') y-=v;
    if(dir=='S') y+=v;
    if(x>n)
    {
        x=2*n-x;
        dir='W';
    }
    if(x<1)
    {
        x=2-x;
        dir='E';
    }
    if(y>n)
    {
        y=2*n-y;
        dir='N';
    }
    if(y<1)
    {
        y=2-y;
        dir='S';
    }
}
char change(char dir)
{
    if(dir=='E')
        return 'N';
    else if(dir=='W')
        return 'S';
    else if(dir=='N')
        return 'W';
    else 
       return 'E';

}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            break;
        scanf("%s%d%d",dir1,&v1,&t1);
        scanf("%s%d%d",dir2,&v2,&t2);
        x1=y1=1;
        x2=y2=n;
        scanf("%d",&m);
        for(int i=1;i<=m;i++)
        {
            run(dir1[0],v1,x1,y1);
            run(dir2[0],v2,x2,y2);
            if(x1==x2&&y1==y2)
            {
                char temp=dir1[0];
                dir1[0]=dir2[0];
                dir2[0]=temp;

            }
             else
            {
              if( i % t1 == 0 ) dir1[0] = change(dir1[0]);
              if( i % t2 == 0 ) dir2[0] = change(dir2[0]);
            }
        }
        printf("%d %d\n%d %d\n", y1, x1, y2, x2);
    }
    return 0;


}

各种转向