求解法
  • 板块学术版
  • 楼主ARIS1_0
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/21 15:03
  • 上次更新2024/10/21 18:18:01
查看原帖
求解法
846661
ARIS1_0楼主2024/10/21 15:03

给你 nn 个矩形,每个矩形的点坐标已知(不重边)

有多少个整数对 (x,y,z)(x,y,z),使得第 x,y,zx,y,z 个矩形三三之间不相交

(1,2,3)(1,2,3)(1,3,2)(1,3,2) 视为同一种情况

n2×105n\le 2\times 10^5

2024/10/21 15:03
加载中...