摘要：题目大意是让你用这n条边放在网格上构成凸包，并且边的两端点必须在网格上。 那么比较容易想到的就是枚举可能情况，因为这样的勾股数组成情况不多，因此可以直接枚举所有连出去的边反映在坐标轴上的所有情况，最后判断是否回到起点并且绕城一个凸包。 但是样例三每条边有最多36个方向，那么366*6！显然会超时，我 阅读全文

摘要：题意是逆时针方向给你两个多边形，问你这两个多边形通过旋转和平移能否拼成一个凸包。 首先可以想到的便是枚举边，肯定是有一对长度相同的边贴合，那么我们就可以n2枚举所有边对，接下来就是旋转点对，那么假设多边型在这条向量的左侧，那么我们可以根据叉积正负判断旋转的方向。 然后就是如何判断了，显然有一种情况是 阅读全文

摘要：题意是给你一块在原点半径为10的圆，然后告诉你一条直线在圆弧上的极角，相当于用这条直线把这个圆分成两半，然后一共是n条直线切圆，就好比切蛋糕，问你其中最大一块的面积是多少。 如果我们将圆弧转化成直线边，那么这个题就变成PSLG裸题，但是这里是圆弧，所以我们需要将其转化。 我先将所有在圆上的点记录下来 阅读全文

摘要：题目意思是求起点s到终点s的最短路，但是只能在圆的内部和边上走。一种可以想到的方法就是求出所有的交点，然后两两连边并验证合法性，但是这样的交点数规模有n2。 我们可以观察发现，我们在圆求并构成的图形中，在其内部的点是不可能成为最短路上的点，只可能是沿着边上的点擦着经过，所以我们需要把在圆内部的所有点 阅读全文

摘要：首先肯定是构造一个完整的凸包包括所有的点，那么要使得刚好有两个点在外面，满足这个条件的只有三种情况。 1.两个在凸包上但是不连续的两个点。 2.两个在凸包上但是连续的两个点。 3.一个在凸包上，还有一个在这个点去掉后这段新凸包边上的一个点。 如何快速的截取新凸包的点是谁呢，我们可以将整个凸包划分区域 阅读全文