摘要：
学了ZZY的算法，就要过一下他出的题。题目大意：给出一些直线，求半平面交的面积。解题思路：半平面交求面积。下面是代码：#include #include #include #include #include #include #include #include #include #include #... 阅读全文
摘要：
题目大意：同 POJ3130解题思路：同 POJ3130POJ3130解题报告：点此进入注意:两个题给出点的顺序不一样。不要老是抄模版（我不会告诉你我就是这么做的）。下面是代码：#include #include #include #include #include #include #incl... 阅读全文
摘要：
题目大意：按顺序给出一些点。可以构成一个多边形，问多边形是否有核。解题思路：半平面交。模版题。用的是ZZY的O（Nlogn）的算法。算法大体思路是这样的：step1. 将所有半平面按极角排序，对于极角相同的，选择性的保留一个。 O(nlogn)step2. 使用一个双端队列(deque)，加入最开始... 阅读全文