求帮忙找原题 qwq。
在 x 轴和 y 轴分别有 N 个不同的点,保证这些点的坐标都非负。
你需要给出一个方案,将 x 轴的点和 y 轴的点一一连接,这样会产生 N 条线段,要求这个方案中任意两条线段不相交。事实上,这样的方案只会有唯一一种。
有 M 次询问,每次给出一个点 P(x1,y1),求原点 O(0,0) 与点 P 连接而成的线段 OP 和连接出的 N 条线段产生的交点个数。