简单问题
  • 板块学术版
  • 楼主lyc_qwq
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/1 20:49
  • 上次更新2023/10/23 23:24:13
查看原帖
简单问题
366456
lyc_qwq楼主2023/3/1 20:49

有一个平面直角坐标系

有一条线段(给2个端点)

nn 个互不相同且不在线段上的点 n105n \le 10^5

问有多少个点对 (i,j)(i, j) 使得 第 ii 个点和第 jj 个点连成的直线与线段有交点 (i<j)(i < j)

2023/3/1 20:49
加载中...