Buyi的博客

题目链接：https://zoj.pintia.cn/problemsets/91827364500/problems/91827368971 题意：将一个多边形分成多个三角形，求最小代价 解题思路： 参考 首先是凸包的判断 Andrew算法： struct Point{ int x,y; Point(){} Point(int xx,int yy):x(xx),y(yy){} void read(){ scanf("%d%d",&x,&y);

题目链接：https://ac.nowcoder.com/acm/contest/5667/B 题意：给出n个坐标点，求过原点的任意圆包含最多的坐标点个数 解题思路： 利用三点（不共线）共圆求圆心和半径 遍历讨论每两个点和原点之间构成的圆，将圆心保存下来，因为圆必过原点，所以圆心一样，则圆也一样。所以最后求相同的圆的个数ans即可 最后答案因为要求共圆的点的个数，所以为ans+1 三点共圆求圆心、半径公式： double dis(Point x,Point y) { return sqrt((x.x