软糖酱八号机的博客_几何

POJ 2187 Beauty Contest——凸包

因为点都是整点，所以这些点构成的凸包的顶点不会超过根号（m）个，m为坐标系

#include

i++

ios

原创 2022-08-17 16:51:12 50 阅读

UVALive - 3263 That Nice Euler Circuit——欧拉定理

欧拉定理：设平面图的定点数、边数和面数分别为V,E和F，则V+F-E=2注意精度问题，1e-10WA了，改成1e-8才过#in

#include

i++

ios

原创 2022-08-17 16:49:39 18 阅读

poj2954 Triangle——pick定理

题意：给定一个三角形，三角

#include

叉积

ios

原创 2022-08-17 16:48:04 80 阅读

POJ 2932 Coneology——扫描线

乍一看还以为线段树+扫描线，仔细想想虽然不是一个东西但是相似性很高，只要维护一下与扫描线相交的最外层圆就可以了

#include

i++

ide

原创 2022-08-17 16:46:02 36 阅读

HDU 1724 Ellipse——自适应simpson积分

题意：对于椭圆x^2/a^2+y^2/b^2 = 1（a，b已知），给定l，r，做直线x=l与x=r，求两

#include

ios

原创 2022-08-17 15:54:25 77 阅读

2017乌鲁木齐区域赛D题Fence Building——欧拉定理

题意：Farmer John owns a farm. He first builds a circle fence. Then, he will choose n pointsach region so that cows cannot pl...

#include

ios

连线

原创 2022-08-17 15:50:54 80 阅读

HDU 5120 Intersection——两圆面积并

题意：求两个圆环的面积并思路：设两个圆环为S1 S2，S1 由两个圆 c1（大） c2（小）

#include

ios

原创 2022-08-17 15:44:56 68 阅读

UVA 11178 Morley's Theorem——直线相交

#include #include #include #include #include using namespace std;const double eps = 1e-5;

几何

#include

ios

原创 2022-08-17 15:44:47 33 阅读

HDU 5533 Dancing Stars on Me——几何

题意：判断n个星星是否能组成正多边形

#include

i++

ios

原创 2022-08-17 15:37:04 35 阅读

HDU - 6219 Empty Convex Polygons——dp+几何

首先枚举最低点o，将纵坐标大于等于o的点极角排序，然后dp求解设dp(i,j)为以oi为最后一条边，以oj为倒数第二条边的最大空凸包，转移方程为 dp[i][j] = max(dp[i][j], dp[j][k] + area);其中area为三角形oij的面积，k要小于j，注意oij要能形成三角形，三角形oij内无点（这里不考虑边上），边oj上无点，向量i->k在向量i->j右面...

i++

极角排序

#include

原创 2022-08-17 15:29:30 7 阅读

HDU 5858 Hard problem——计算几何（微积分）

微积分，对题目图片中最小的那个三角求积分#include #include #include using namespac5.0 - seven)/8.

计算几何

微积分

#include

ios

原创 2022-08-17 15:21:57 14 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62ec903971e2d的博客

POJ 2187 Beauty Contest——凸包

UVALive - 3263 That Nice Euler Circuit——欧拉定理

poj2954 Triangle——pick定理

POJ 2932 Coneology——扫描线

HDU 1724 Ellipse——自适应simpson积分

2017乌鲁木齐区域赛D题Fence Building——欧拉定理

HDU 5120 Intersection——两圆面积并

UVA 11178 Morley's Theorem——直线相交

HDU 5533 Dancing Stars on Me——几何

HDU - 6219 Empty Convex Polygons——dp+几何

HDU 5858 Hard problem——计算几何（微积分）