摘要：
一笔画， 欧拉定理：平面图的顶点数，边数和面数分别为V,E和F 则V+F-E=2，所以求出顶点数V和边数E，就可以得到F=E+2-V V数组存在原来的结点和新增的结点，可能存在三线共点，需要删除重复的点 #include<iostream> #include<cmath> #include<algo 阅读全文
posted @ 2021-11-15 23:23
magicat
阅读(32)
评论(0)
推荐(0)
摘要：
是半平面交模板题 逆时针给出 n 个凸多边形的顶点坐标，求它们交的面积。 例如 n=2 时，两个凸多边形如下图： 则相交部分的面积为 5.233。 输入格式 第一行有一个整数 n，表示凸多边形的个数，以下依次描述各个多边形。 第 i 个多边形的第一行包含一个整数 mi，表示多边形的边数，以下 mi 阅读全文
posted @ 2021-11-15 23:14
magicat
阅读(46)
评论(0)
推荐(0)
摘要：
信用卡是一个矩形，唯四个角作了圆滑处理，使它们都是与矩形的两边相切的 1/4 圆，如下图所示。 现在平面上有一些规格相同的信用卡，试求其凸包的周长。 注意凸包未必是多边形，因为它可能包含若干段圆弧。 输入格式 第一行是一个正整数 n，表示信用卡的张数。 第二行包含三个实数 a,b,r 分别表示信用卡 阅读全文
posted @ 2021-11-15 23:13
magicat
阅读(42)
评论(0)
推荐(0)
摘要：
二维凸包板子 #include<iostream> #include<algorithm> #include<cmath> #include<math.h> using namespace std; const double eps = 1e-10; struct Point { double x, 阅读全文
posted @ 2021-11-15 23:02
magicat
阅读(37)
评论(0)
推荐(0)
摘要：
枚举所有线段交点，依次判断是否与所有线段都有交点 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #define x first #define y second using namespace 阅读全文
posted @ 2021-11-15 23:00
magicat
阅读(42)
评论(0)
推荐(0)
摘要：
二分求答案，判断点是不是在边的左边 //POJ2318//AcWing 2983. 玩具 //acwing2983 #include<iostream> #include<cmath> #include<math.h> #include<algorithm> #include<cstring> us 阅读全文
posted @ 2021-11-15 22:57
magicat
阅读(24)
评论(0)
推荐(0)
摘要：
这是一道入门计算几何题，偏数学，和算法关系不大 我逛了一圈题解发现都是用的数学求法，这里我就用计算几何来水我第一篇洛谷题解步骤：1.求三等分点2.求交点3.叉积求面积 梅涅劳斯定理也可以做，详情见洛谷题解 #include<iostream> #include<algorithm> #include 阅读全文
posted @ 2021-11-15 22:53
magicat
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号