早期题目时限较长,卡评测直接封号。
设 为一个矩形,其顶点坐标为:
,,,。
称该矩形索引为 1。它的边长比例为 (见图 1)。
第二个矩形(索引 2)建立在第一个矩形的“北”边 上,并保持相同的边长比例 。
该矩形为 ,满足 。
此时公共矩形 的“西”边为 。
第三个矩形建立在边 上,同样保持比例 ,矩形为 ,满足 。
依此类推,后续矩形依次建立在之前公共矩形的边上,边长比例始终为 ,且基边的方向按顺序循环:
“南”、“东”、“北”、“西”、“南”……
给定整数 (,),请找出覆盖点 的矩形的最小索引。
若点 落在边或顶点上,则视为被索引较小的矩形覆盖。