摘要：
就是个解方程。 #include <bits/stdc++.h> #define IO ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); using namespace std; double ansx, ansy; bool pingxing(do 阅读全文
摘要：
题目大意 给定三个正整数n，m和p，将(0,0) (n,m) (0,p) 这三个点相连，求围成的三角形中的格点数目(三角形边上的格点不算) 利用皮克定理求出。 皮克定理 顶点全在格点上的多边形面积S=n+T/2-1。 n为多边形内部格点数量，T为多边形边上的格点数量。 解题方法 内部格点数量n=S- 阅读全文
摘要：
题目大意 n个点构成的城堡，给出每个点的坐标。若要修建距离城堡最近距离为L的城墙，问城墙的最短长度。 凸包模板题，用Andrew算法求出凸包然后加上半径为L的圆的周长即可。 题目链接 Andrew算法 首先对所有点按照x大小进行升序排序，如果x相同就按照y大小升序排序。 构造下凸包 前两个点直接入栈 阅读全文