段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共6篇）

CF1C Ancient Berland Circus

明显最小正多边形在三角形外接圆上，我们只要求圆心角的一小块，再x份数且最小就是要边数越多（圆心角越小），可以看出多边形就越接近圆（面积越大）数据会给三点坐标。三条边就出来了三条边出来了我们就可以算出每条边对应的圆心角然后就gcd...

因数约数计算几何取余求模

2019-11-07

1 650

poj1039，直线交点

x最大存在于一上一下的端点，换句话说就是x最长的线一定经过一个上端点和一个下端点 #include <iostream> #include <cmath> #include <cstdio> using&nbs...

计算几何

2019-08-21

0 719

poj1265，皮克定理：多边形面积，边点数，内部点数

😎皮克定理： S:多边形面积 ——累加叉积/2 I:多边形内部点数 E:多边形边上的点数——每次求出端点的最大公约数，其他约数构成最小子增加，最大公约数就是可以放大多少次，就是新增的点数，每次起点不计，终点计入，因为是封闭多边形，所以最开始的起点是最后的终点 ...

计算几何

2019-08-21

0 1043

poj1066，线段上的点能否到另一点+规范相交

一个线段是否存在一点能到另一点，可以看线段的两端点能否到目标点，因为线段两端点的能到情况包含了线段上的点的能到所以情况但必须满足一下：（自己总结的）障碍物必须是直的本题把所有的墙的端点造成的线段与目标点进行匹配看要穿过墙，（按题目意思从端点出发不算穿自己的墙） ...

计算几何

2019-08-20

0 571

计算几何基础，点、线、面位置关系，模板

😎直线相交： int lineInter(Line l1,Line l2){//两个直线是否相交 if(sgn((l1.s-l1.e)^(l2.s-l2.e))==0){//两直线方向平行 if(sgn((l1.s-l2.e)^(l1.s...

计算几何

2019-08-19

0 726

poj2398,（模板）计算几何，用叉积判点在线左右

https://blog.csdn.net/zt2650693774/article/details/99676149 #include #include #include #include using namespace std; struct Point{ doubl...

计算几何模板

2019-08-18

0 779