[CF848B]Rooter'sSong

传送门 to CF

传送门 to VJ

题意概要
在一个平面直角坐标系内&＃xff0c;纵轴和横轴上各有一些人。他们有各自的出发时间&＃xff0c;行走方向垂直于初始所在的坐标轴&＃xff0c;并且按照一个单位每秒的速度前进。

点击此处查看图片

如果两个人刚好相遇&＃xff0c;这二人互换移动方向。毫无疑问&＃xff0c;时间足够长&＃xff0c;每个人都不会再相遇了。求每个人最后会往何方向走。

本质就是在一个网格图中行走&＃xff0c;遇到格点强制性转弯。它会转弯多少次呢&＃xff1f;

记录其右边的竖线数量&＃xff08;也就是网格图的长&＃xff09;为 $b$ &＃xff0c;上方的横线数量&＃xff08;网格图的宽&＃xff09;为 $a$ 。此处的“上方”并不包含自己。譬如上图&＃xff0c;应当是 $a\&＃61;2,b\&＃61;4$ 的情况。

• 当 $a<b$ 时&＃xff08;如上图所示&＃xff09;&＃xff0c;它最后会沿着某条竖线离开&＃xff0c;恰好是第 $a\&＃43;1$ 条。
• 当 $a\ge b$ 时&＃xff0c;自然就会沿着某条横线离开&＃xff0c;恰好是第 $b$ 条。

所以就没了。

然鹅我并没有打代码&＃xff0c;因为我很忙。

编的一手好借口&＃xff0c;听上去还有几分嚣张