"任意多边形面积—有向面积" "凸包算法(Graham扫描法)详解" "蒟蒻blog(计算几何入门)" ...
分类:
其他好文 时间:
2019-12-22 10:50:09
阅读次数:
71
"题目链接" 这题如果每个信用卡都不一样不知道怎么做啊……萌新求大佬私信指点迷津qaq Solution [SHOI2012]信用卡凸包 题目大意:给定一个矩形,将其四角替换为$\frac{1}{4}$圆弧(也就是信用卡的样子),将这个矩形进行旋转和平移之后得到多个矩形,求凸包长 计算几何 分析:旋 ...
分类:
其他好文 时间:
2019-12-18 23:37:20
阅读次数:
123
链接: https://vjudge.net/problem/LightOJ 1058 题意: There are n distinct points in the plane, given by their integer coordinates. Find the number of paral ...
分类:
其他好文 时间:
2019-11-19 01:09:33
阅读次数:
70
多打一个0 爆空间 然后就掉50.... A 妹子 计算几何 斜挂了... B 贪心贪错了 还掉了50 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 ...
分类:
其他好文 时间:
2019-11-04 16:00:43
阅读次数:
90
[TOC] 计算几何 val.3 自适应辛普森法 可以用来求多边形的面积并(圆也行) 定积分 定积分的几何意义是函数的曲线上 $x$ 的一段区间与 $x$ 轴围成的 曲边梯形 的带符号面积 表示法为 $$ \int_{a}^{b} f(x) \mathrm{d} x $$ 引入 计算方法: 1. 分 ...
分类:
其他好文 时间:
2019-10-21 11:57:57
阅读次数:
103
[TOC] 计算几何 val.2 前置芝士:基础操作以及凸包 本文主要写旋转卡壳、半平面交、最小圆覆盖要注意的内容 几何单位结构体板子 不全~~(我知道~~ cpp struct point{ double x,y; point(double x=0,double y=0): x(x),y(y){} ...
分类:
其他好文 时间:
2019-10-17 21:40:55
阅读次数:
65
题目链接: "1127. 多边形面积(计算几何)" 题意 按逆时针顺序给出 $n$ 个点的坐标,求这些点围成的多边形的面积。 思路 选择多边形上的一个点,然后每次枚举之后的两个点,计算叉积,注意要保留符号,对所有的叉积的结果相加就是多边形的面积。 举个栗子: 计算上图多边形 $ABCDEFGH$ 的 ...
分类:
其他好文 时间:
2019-10-16 23:39:37
阅读次数:
170
题目链接: "1058. 挤模具" 题意 给出模具的底和体积,求模具的高。 思路 模具的底为多边形,因此求出多边形面积,用体积除以底的面积就是答案。 多边形的面积求解见 "EOJ 1127. 多边形面积(计算几何)" 代码 cpp include include include include in ...
分类:
其他好文 时间:
2019-10-16 23:15:31
阅读次数:
92
[TOC] 计算几何 val.1 本文并不是入门文章,供有高中数学基础的阅读 主要写一些重要的点和注意事项吧 向量的点积 如果两个向量同向(共线),那么它们的数量积为他们的模长之积。 如果两个向量夹角 $90^\circ$ ,那么它们的数量积为负。 如果两个向量反向(共线),那么它们的数量积为他们的 ...
分类:
其他好文 时间:
2019-10-16 21:51:02
阅读次数:
108
题意: $n$个点,$q$个询问,每次问包含询问点的直角三角形有几个 思路: 代码: cpp include using namespace std; const int maxn = 8000 + 10; typedef long long ll; const ll mod = 998244353 ...
分类:
其他好文 时间:
2019-10-08 12:53:30
阅读次数:
232