hdu 4452

题目概述

有一N*N的矩阵，左上角为(1,1)，右下角为(N,N)，Tom从左上角出发，Jerry从右下角出发，二人初始方向d1,d2和每小时速度s1,s2已经给出，当走到矩阵边缘无法继续前行时，其会调头向相反方向，若刚好停在矩阵边缘则不会调头，调头不占用移动速度，若二人在停下时处在同一位置，二人会交换移动方向，二人每隔t1,t2小时后会左转，但若要左转时二人相遇，则会忽略此次左转，起始时刻为0小时，问到M小时时二人位置

时限

1000ms/2000ms

输入

第一行正整数N，第二行描述Tom，第一个为一字符W,E,N或S，代表初始移动方向，其中矩阵上方向为N，第二行第二个正整数s1，第三个正整数t1，第三行为对Jerry的描述，与对Tom描述一致，第四行正整数M，输入到N=0结束

限制

2<=N<=20;1<=s1,s2<=N;1<=t1,t2<=1000;1<=M<=200

输出

每组数据输出两行，每行两个数，第一行描述Tom的坐标，第二行描述Jerry的坐标

样例输入

4
E 1 1
W 1 1
2
4
E 1 1
W 2 1
5
4
E 2 2
W 3 1
5
0

样例输出

2 2
3 3
2 1
2 4
3 1
4 1

讨论

模拟，转述这题目太费劲了，原题也有点没说清楚，不会只要搞清楚了，实现上没有难度，就是看基本代码力

题解状态

0MS，1716K，1453 B，C++

题解代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
#define INF 0x3f3f3f3f  
#define MAXN 103
#define memset0(a) memset(a,0,sizeof(a))

int N, M;//矩阵规模 模拟结束时刻
int dc[4] = { -1,0,1,0 }, dr[4] = { 0,1,0,-1 };//方向数组 d是direction
void change(int &r, int &c, int &d)//处理调头的函数 将走出边界的格数改变为在矩阵内移动的格数 并且改变方向
{
    if (c < 1) {
        c = 2 - c;
        d = 2;
    }
    else if (c>N) {
        c = 2 * N - c;
        d = 0;
    }
    else if (r < 1) {
        r = 2 - r;
        d = 1;
    }
    else if (r > N) {
        r = 2 * N - r;
        d = 3;
    }
}
void fun()
{
    char ch1, ch2;//读取方向字符
    int s1, s2, t1, t2, d1, d2;//速度 左转间隔 方向
    getchar();
    scanf("%c%d%d", &ch1, &s1, &t1);//input
    getchar();
    scanf("%c%d%d", &ch2, &s2, &t2);//input
    scanf("%d", &M);//input
    if (ch1 == 'W')
        d1 = 0;
    else if (ch1 == 'E')
        d1 = 2;
    else if (ch1 == 'N')
        d1 = 3;
    else
        d1 = 1;
    if (ch2 == 'W')
        d2 = 0;
    else if (ch2 == 'E')
        d2 = 2;
    else if (ch2 == 'N')
        d2 = 3;
    else
        d2 = 1;
    int r1 = 1, c1 = 1, r2 = N, c2 = N;//初始位置
    for (int p = 0; p < M; p++) {
        r1 += dr[d1] * s1;
        c1 += dc[d1] * s1;
        r2 += dr[d2] * s2;
        c2 += dc[d2] * s2;//移动
        change(r1, c1, d1);
        change(r2, c2, d2);//调头
        if (r1 == r2&&c1 == c2)
            swap(d1, d2);//相遇
        else {
            if ((p + 1) % t1 == 0)
                d1 = (d1 + 1) % 4;
            if ((p + 1) % t2 == 0)
                d2 = (d2 + 1) % 4;
        }//左转
    }
    printf("%d %d\n%d %d\n", r1, c1, r2, c2);//output
}
int main(void)
{
    //freopen("vs_cin.txt", "r", stdin);
    //freopen("vs_cout.txt", "w", stdout);

    while (~scanf("%d", &N) && N) {//input
        fun();
    }
}

EOF