whix

计算几何

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 题解(9)

/ 注册

全部文章 / 计算几何（共1篇）

Lifting the Stone HDU - 1115

计算几何，已知多边形的各个顶点的坐标，求多边形的重心坐标。先贴一篇详解一开始以为直接用坐标相加然后除以n即可。看了题解才知道和面积有关。首先要在已知三角形三个顶点的情况下，求三角形的面积，有公式。原理是向量的叉乘求三角形面积。 s=(x1y2-x2y1+x2y3-x3y2+x3y1-x1y3...

2019-09-26

0 420