peacesir的博客

注意一下在用HPL的时候 要存的是线段，一开始我把第一个多边形的末尾一个点和第二个多边形的最初的点连了。我还以为是简化了代码 果断错 here 代码环节： //god with me //#pragma GCC optimize(1) //#pragma GCC optimize(2) //#pragma GCC optimize(3,"Ofast","inline") //#include <bits/stdc++.h> #include <algorithm> #include

一道签到题。 here 主要是注意一下这里的点是顺时针给出的我们需要借用一个reverse函数将点逆置。 然后我们就套用模板啦。 //god with me #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") //#include <bits/stdc++.h> #include <algorithm> #include <iostream> #

here 题目大概就是给出了一个多边形，判断这个正多边形有没有核 核就是这个区域可以看见多边形的所有位置。 参考了博客：here以及here以及here都是一个人写的 哈哈哈哈哈 这个代码量，感人，真的是吐了。眼都花了 //god with me #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") //#include <bits/stdc++.h> #include

here 很像半平面交的一道题。题目是给了一些直线，想要从y轴，也就是二维平面从上向下看可以看到哪些直线，下边的直线会被上边的直线所覆盖了。 做法就是判断斜率以及截距排序，然后用一个双端队列来记录直线。如果当前判断的直线与队列尾的一条直线的在x轴的位置比之前的两条直线更偏左一些。那么前面的直线就会被被覆盖点。直接pop出来就可以了。 最后代码环节： //god with me #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optim