随笔分类 -  计算几何

HNOI2016 矿区 题解
摘要：[HNOI2016] 矿区 Solution 神仙计算几何加图论题。 题目大意：给定一个连通平面图，平面图被分成很多个面，每次询问一个多边形的贡献，贡献是其中每个面的面积的平方和除以面积和。 解题思路： 我们需要把一个多边形内的每个面一起算，可以考虑对每个面之间连边，建出一棵生成树。 实际上就是平面 阅读全文
posted @ 2024-12-28 07:49 dengchengyu 阅读(2) 评论(0) 推荐(0) 编辑
二维计算几何基础：从弧度到三角函数到向量到操作
摘要：二维计算几何基础：从弧度到三角函数到向量到操作 单位圆 以原点为圆心，1 为半径的圆称为单位圆。单位圆的解析式为 x2+y2=1。 从角度到弧度 角度：把一圆周分为 360 等分，每等分为 1∘。 弧度：记一圆周弧度的值为 2π。一个角弧度在数值上等于单 阅读全文
posted @ 2024-12-21 17:01 dengchengyu 阅读(73) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示