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是directionvoid 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