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