2018年2月6日

Viva Confetti UVALive - 2572

摘要： Viva Confetti UVALive - 2572**离散化的思想，将每一个圆都分成一个个小圆弧const int maxn = 100+10;Point center[maxn];doub... 阅读全文

posted @ 2018-02-06 22:18 zzuzxy 阅读(131) 评论(0) 推荐(0)

Squares UVALive - 4728

摘要： Squares UVALive - 4728题意 求多边形的直径（及距离最远的两点的距离） 1. 首先求凸包，因为所求的最远的两个点肯定是凸包上的点 2. 取最下面点Pi" role="pres... 阅读全文

posted @ 2018-02-06 22:16 zzuzxy 阅读(151) 评论(0) 推荐(0)

判断点是否在多边形内

摘要： typedef vector Polygon;int isPointInPolygon(Point p,Polygon poly){ int n = poly.size(); int... 阅读全文

posted @ 2018-02-06 12:24 zzuzxy 阅读(174) 评论(0) 推荐(0)

导航