摘要:
学了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),加入最开始... 阅读全文