摘要：Cirno闲着无事的时候喜欢冰冻青蛙。Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。Cirno很想知道每次冻住的青蛙的价值总和。因为智商有 阅读全文

摘要：You are given a set of nn points in a 2D plane. No three points are collinear. A pentagram is a set of 55 points A,B,C,D,EA,B,C,D,E that can be arrang 阅读全文

摘要：atan2是C++的一个很实用的函数，可以用于极角排序。 atan2(y,x)的值即为坐标为(x,y)的点与原点的连线和x轴正方向的夹角的弧度制。 极角排序排完以后，点从x负半轴开始，逆时针转一圈。 在极角排序的使用方法： int cmp(node x,node y){ if (atan2(x.y, 阅读全文

摘要：例题：P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 https://www.luogu.com.cn/problem/P2742 之前一直没有学习过计算几何的知识，也没有遇到相关的题。但是最近发现这类型的题多了起来，于是决定学习一下计算几何的知识。 以这 阅读全文