存档 01
Posted fst-stay-night
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了存档 01相关的知识，希望对你有一定的参考价值。
2020/1/4
Hello 2020
D. New Year and Conference 问题可以转化为，多少个矩形的pair，一维上相交，另一维不相交。施展扫描线，沿着横坐标扫，set 里放纵坐标区间，设当前扫到 (x=x_0)，看看横坐标这一维包含 (x_0) 的矩形，他们纵坐标的区间交是否为空。当然 还需要 swap 一下横纵坐标再做一次。
E. New Year and Castle Construction 枚举点 p，把坐标系原点移动到 p，正难则反，注意到一个不合法的 set：四个点一定在一个半平面内。极角排序后双指针。
F0_0H‘s idea，选四个点 C(4,3) 把每个三角形面积相加，可以得到两倍四个点形成的凸包面积，因此只需考虑每个点被几个三角形包含即可。
以上是关于存档 01的主要内容，如果未能解决你的问题，请参考以下文章