-
UVA11800 Determine the Shape
题意得： 1.Square 四条边相等，四个角相等 2.Rectangle 对边相等，四个角相等 3.Rhombus 四条边相等，对角相等 4.Parallelogram 对边相等，对边平行 5.Trapezium 两条边平行 6.Ordinary Quadrilateral 前面条件不满足，就输出这个 思路：由于题…
-
That Nice Euler Circuit——Regionals 2004 >> Asia - Shanghai——UVALive - 3263
一笔画， 欧拉定理：平面图的顶点数，边数和面数分别为V,E和F 则V+F-E=2，所以求出顶点数V和边数E，就可以得到F=E+2-V V数组存在原来的结点和新增的结点，可能存在三线共点，需要删除重复的点
-
[CQOI2006]凸多边形 /【模板】半平面交
是半平面交模板题 逆时针给出 n 个凸多边形的顶点坐标，求它们交的面积。 例如 n = 2 时，两个凸多边形如下图： 则相交部分的面积为 5.233 。 输入格式 第一行有一个整数 n，表示凸多边形的个数，以下依次描述各个多边形。 第 i 个多边形的第一行包含一个整数 mi，表示多边形的边数，以下 mi 行每行两个整…
-
SHOI2012信用卡凸包
信用卡是一个矩形，唯四个角作了圆滑处理，使它们都是与矩形的两边相切的 1/ 4 圆，如下图所示。 现在平面上有一些规格相同的信用卡，试求其凸包的周长。 注意凸包未必是多边形，因为它可能包含若干段圆弧。 输入格式 第一行是一个正整数 n ，表示信用卡的张数。 第二行包含三个实数 a , b , r 分别表示信用卡（圆滑…
-
[USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包
二维凸包板子