P4675 [BalticOI 2016] Park (day1)

在 Byteland 的首都，有一个以围墙包裹的矩形公园，其中以圆形表示游客和树。 公园里有四个入口，分别在四个角落（$1, 2, 3, 4$ 分别对应左下、右下、右上、左上）。游客只能从入口进出。 游客可以在他们与公园的两邻边相切的时候进出对应的入口。游客可以在公园里自由活动但不允许与树重叠。 你的任务是为每个游客计算，给定他们进入公园的入口，他们可以从哪个入口离开公园。

无

无

两个物体有重叠定义为它们不止一个公共点。 下图展示了每个游客的入口和可能的路线：  对于每个子任务，$4k \leq w,h \leq 10^9$，$k$表示最大的游客半径。 |子任务|分数|数据范围| |:-:|:-:|-| |1|27|$1 \leq n \leq 2000,m=1$| |2|31|$1 \leq n \leq 200,1 \leq m \leq 10^5$| |3|42|$1 \leq n \leq 2000,1 \leq m \leq 10^5$| 由 @I_love_him52 提供翻译