关于矩形交容斥
  • 板块学术版
  • 楼主solve1
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/2/24 20:32
  • 上次更新2023/11/5 02:45:24
查看原帖
关于矩形交容斥
73277
solve1楼主2021/2/24 20:32

若矩形 (r1,c1,r2,c2)(r1,c1,r2,c2)(R1,C1,R2,C2)(R1,C1,R2,C2) 相交的判定可以写成 ([r1R2]and[c1C2])([r2<R1]and[c1C2])([r1R2]and[c2<C1])+([r2<R1]and[c2<C1])([r_1\leq R_2] and [c_1\leq C_2])-([r_2<R_1]and [c_1\leq C_2])-([r_1\leq R_2]and [c_2<C_1])+([r_2<R_1] and [c_2<C_1])

这个容斥系数有什么较好的理解吗。

只会凑系数

2021/2/24 20:32
加载中...