2019年9月26日
CF div3 587
摘要： C 容斥原理，用白色的面积减去两个黑色与白色相交的面积，再加上 黑黑白 相交的面积， 第一次只减了 黑黑相交的面积，WA到第11个点，才发现，黑黑相交的面积可能不在白色的面积之内， 所以要 黑黑白的面积一起算交集，然后在减去。。终于A了。 两个矩形的面积交，可以选 左边最大的点，右边最小的点，上边最 阅读全文
posted @ 2019-09-26 21:14 lukelmouse 阅读(116) 评论(0) 推荐(1) 编辑