找原题。
  • 板块灌水区
  • 楼主ivnilkkk
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/25 15:51
  • 上次更新2025/1/25 16:38:26
查看原帖
找原题。
1073341
ivnilkkk楼主2025/1/25 15:51

求帮忙找原题 qwq。

在 x 轴和 y 轴分别有 N 个不同的点,保证这些点的坐标都非负。

你需要给出一个方案,将 x 轴的点和 y 轴的点一一连接,这样会产生 N 条线段,要求这个方案中任意两条线段不相交。事实上,这样的方案只会有唯一一种。

有 M 次询问,每次给出一个点 P(x1,y1),求原点 O(0,0) 与点 P 连接而成的线段 OP 和连接出的 N 条线段产生的交点个数。

2025/1/25 15:51
加载中...