GYM 100694 I.Goat in the Field（水~）

Description
一只羊在点(x,y)处，以1单位每秒的速度沿上下左右的某个方向跑，n个人去追羊，人的速度是1单位每秒或2单位每秒，只能横着跑或者竖着跑，不能斜着跑，问谁先追到羊
Input
首先输入两整数x和y表示羊的初始坐标，然后输入一个字符串表示羊的方向，之后输入一整数n表示要抓羊的人数，最后n行每行输入该人的名字和初始坐标(xi,yi) (1<=n,|x|,|y|,|xi|,|yi|<=1000)
Output
输出最先抓住羊的人的名字
Sample Input
0 0
LEFT
3
andrew -10 0
denis 10 0
ilia 0 10
Sample Output
andrew
Solution
经过适当坐标旋转把羊变成往上跑，每个人追羊就是先跑到同一横坐标，然后沿纵坐标追羊
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
string dir,s,name;
int x,y,n;
void deal(int &x,int &y)
{
    if(dir[0]=='D')y=-y;
    else if(dir[0]=='L')
    {
        int t=x;
        x=y,y=-t;
    }
    else if(dir[0]=='R')
    {
        int t=x;
        x=-y,y=t; 
    }
}
int main()
{
    while(~scanf("%d%d",&x,&y))
    {
        cin>>dir;
        deal(x,y);
        scanf("%d",&n);
        int ans=INF;
        while(n--)
        {
            int xx,yy;
            cin>>s;
            scanf("%d%d",&xx,&yy);
            deal(xx,yy);
            int tx=(abs(xx-x)+1)/2;
            int Y=y+tx,ty;
            if(Y>=yy)ty=abs(Y-yy);
            else ty=(abs(Y-yy)+2)/3;
            if(ans>tx+ty)
                ans=tx+ty,name=s;
        }
        cout<<name<<endl;
    }
    return 0;
}