题目来源
原创 / 参考OJ(补个原题链接)
题目描述
众所周知 0Io_oI0 和 yuhaotian000 是一对好朋友,上次 yuhaotian000 去北海道滑雪的时候 0Io_oI0 为了彰显友谊,在滑雪场里放进了一只灰太狼!把 yuhaotian000 最心爱的喜羊羊玩偶吃掉了!这回 yuhaotian000 要用朋友之间的行为来报答 0Io_oI0!于是他在 0Io_oI0 正在比赛的 IOI 赛场外,叫上了 n 个 0Io_oI0 的粉丝来故意要他的签名。当 0Io_oI0 AK 完 IOI 了以后这 n 个粉丝便会在考场外开始移动同时 0Io_oI0 也走出考场,特别的是:我们可以将 IOI 赛场外的广场看作是一个 w\times h 的矩形,并且将矩形左下角作为原点作坐标系,其中这 n 个粉丝有两种占位方式第一种是在坐标 (0,p) 还有一种是 (p,0) 并且他们每个人都有一个开始移动的时间,他们会在 t 分钟后开始移动,而且神奇的是他们只会沿直线移动,并且粉丝与粉丝之间相遇不会有任何事情发生,但是粉丝与 0Io_oI0 如果相遇 0Io_oI0 就需要花费 1 分钟给粉丝签名并且,接下来,0Io_oI0 会按照粉丝 之前的方向沿直线走动,而粉丝则按照 0Io_oI0 之前的方向移动,现在我们会告诉你 w 和 h 还有 n 并且告诉你们 0Io_oI0 的出发时间、和出发坐标,和 n 个粉丝的出发时间和出发坐标,问 0Io_oI0 会在矩形的那个位置走出广场。
输入格式
第一行三个整数 w,h,n 分别表示矩形的长和宽还有粉丝数量。接下来 n+1 行,第一行表示 0Io_oI0 的出发时间和出发地点种类 op 和 p ,剩下 n 行表示粉丝的出发时间和出发地点种类 op 和 p 。
其中 op 分为两种:
- 若 op=1 则从 (0,p) 出发并且沿直线向右移动。
- 若 op=2 则从 (p,0) 出发并且沿直线向上移动。
输出格式
两个整数 x,y 表示 0Io_oI0 走出广场的坐标。
样例
Input 1
1 1 0
0 1 0
Output 1
1 0
提示
保证 0<w,h,n,t≤10^3 并且 0≤p≤w,h 且 op∈\left\{1,2\right\} 。