喵 喵 喵~

a×ba与b夹角小于180度（逆时针），那么这个值就是正值，大于180度就是负值#include <cstdio> #include <algorithm> using namespace std; const int maxn = 10001; typedef struct point { int x, y; }point; point p[maxn]; ...

n^2的算法绝壁炸 自我感觉nlogn的算法——分治+简单优化 1、先求得区间（left, mid）, (mid+1, right)中的最近点对的距离，则dis = 两者的较小值 2、枚举left到right的点对，如果fabs(p[mid].x-p[i].x) 3、两个循环枚举tmpp点集，如果tmpp[j].y-tmpp[i].y >= dis，则可以退出第二个循环, 求出两点的最小

题意：有6种正多边形(边数为3~8)。给出n个点，求选择哪种正多边形(中心在原点，在x正半轴有一个点)，n个点全部在out多边形的外部，全部在in多边形的内部，使得area(out)/area(in)最大。 枚举多边形的种类，二分半径更新答案 平面几何，版子多才是王道 #include <cstdio> #include <cmath> using namespac...

题意： 在平面直角坐标系中给定三角形的三个点的坐标(整数)，求该三角形内部的整点的数量 pick定理： 在平面直角坐标系中，以整点为顶点的简单多边形，其中内部整点数为a，边上（包括顶点）的整点数为b，则面积为S = a+b/2-1 point 一条端点为整点的线段上的整点的个数求法 代码 #include <cstdio> #include <cmath> using