遭遇战

最新推荐文章于 2019-07-31 19:01:00 发布

SSL_TJH

最新推荐文章于 2019-07-31 19:01:00 发布

阅读量715

点赞数

分类专栏： # 模拟文章标签：模拟

要转发的话记得附上链接哦~（不过也不会有人转发的啦）

本文链接：https://blog.csdn.net/weixin_43346722/article/details/90083000

版权

这篇博客介绍了如何解决一个关于两人在n*n矩形地图上相遇的模拟问题。玩家mxy和对手从随机位置出发，按特定规则移动，目标是计算他们是否会相遇及相遇位置。博客提供了输入输出样例和解题思路，指出此问题可以视为简单的模拟过程。

摘要由CSDN通过智能技术生成

遭遇战

题目

mxy 沉迷于一个辣鸡游戏不可自拔。

游戏地图是一个 n*n 的矩形，左上角为（0,0），右下角为（n-1,n-1）。mxy 与对手同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，mxy 会向右转，对手则会向左转，如果不能跑，则不再动。

现在告诉你两人进入地图的初始位置和方向，请算出两人遭遇的位置。（不遭遇输出-1）

输入

第一行一个整数 t，表示数据组数。（1≤t≤10）
接下来 t 组数据，每组数据的第一行包含一个整数 n。（1≤n≤1000）
第二行包含三个整数 x,y,d，表示 mxy 的初始位置和一开始跑的方向。
（d = 0 表示东，1 表示南，2 表示西，3 表示北）。
第三行与第二行格式相同，但描述的是对手。

输出

t 行，若会遭遇则包含两个整数，表示她们第一次相遇格子的坐标，否则输出“−1”。

输入样例

输出样例

-1
1 3

思路

这道题就是一道模拟题，按着题目做就可以了。

代码

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int xx[4]={
   0,1,0,-1};
const int yy[4]={
   1,0,-1,0};
int t,n,x1,x2,y1,y2,z1,z2,c1,c2,q