《好朋友!》

题目来源

原创 / 参考OJ(补个原题链接:link:

题目描述

众所周知 0Io_oI0yuhaotian000 是一对好朋友,上次 yuhaotian000 去北海道滑雪的时候 0Io_oI0 为了彰显友谊,在滑雪场里放进了一只灰太狼!把 yuhaotian000 最心爱的喜羊羊玩偶吃掉了!这回 yuhaotian000 要用朋友之间的行为来报答 0Io_oI0!于是他在 0Io_oI0 正在比赛的 IOI 赛场外,叫上了 n0Io_oI0 的粉丝来故意要他的签名。当 0Io_oI0 AKIOI 了以后这 n 个粉丝便会在考场外开始移动同时 0Io_oI0 也走出考场,特别的是:我们可以将 IOI 赛场外的广场看作是一个 w\times h 的矩形,并且将矩形左下角作为原点作坐标系,其中这 n 个粉丝有两种占位方式第一种是在坐标 (0,p) 还有一种是 (p,0) 并且他们每个人都有一个开始移动的时间,他们会在 t 分钟后开始移动,而且神奇的是他们只会沿直线移动,并且粉丝粉丝之间相遇不会有任何事情发生,但是粉丝0Io_oI0 如果相遇 0Io_oI0 就需要花费 1 分钟给粉丝签名并且,接下来,0Io_oI0 会按照粉丝 之前的方向沿直线走动,而粉丝则按照 0Io_oI0 之前的方向移动,现在我们会告诉你 wh 还有 n 并且告诉你们 0Io_oI0 的出发时间、和出发坐标,和 n 个粉丝的出发时间和出发坐标,问 0Io_oI0 会在矩形的那个位置走出广场。

输入格式

第一行三个整数 w,h,n 分别表示矩形的长和宽还有粉丝数量。接下来 n+1 行,第一行表示 0Io_oI0 的出发时间和出发地点种类 opp ,剩下 n 行表示粉丝的出发时间和出发地点种类 opp

其中 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,hop∈\left\{1,2\right\}

1 个赞