随笔分类 - 计算几何
摘要："自适应simpson2" 题意 求一个不定积分 解法 画出函数的图像，可以知道其在0处函数值趋近于 $ + \infty $，在10处趋近于0，所以我们从0积分到10就可以了（保险起见，积到15） 代码如下： cpp include include include include using na
阅读全文
摘要："自适应simpson1" 题意 求一个定积分 ~~（可以手推公式，但是我不想推怎么办）~~ 解法 用一个又一个的二次函数覆盖原函数，则可以近似的得到原函数的积分。（这就是Simpson） 模板在下面： cpp include include include include include incl
阅读全文
摘要："月下柠檬树" 题意 求n个圆与他们的公切线的定积分。 解法 求出圆的公切线就可以了。 特别坑的一点 ： 最两端的圆，有可能会被其他的圆所包含，所以要重新求一下最左端与最右端。 比较坑的一点 ： 精度要设小一点，不然会TLE。 代码如下： cpp include include include in
阅读全文
摘要："SPOJ CIRU" 题意 给出n个圆，求他们覆盖的面积。 解法 自适应Simpson，但需要将圆离散化一下，以保证我们查询的是一个连续的有圆的区间。 ~~奇怪的是我没有离散化，样例都没有过，却把题给A了~~ 代码如下： ( 注意 ：要去掉被覆盖的圆，才不会TLE) cpp include usi
阅读全文
摘要："poj 2954 Triangle" 题意 给出一个三角形的三个点，问三角形内部有多少个整点。 解法 "pick's law" 一个多边形如果每个顶点都由整点构成,该多边形的面积为$S$,该多边形边上的整点为$L$,内部的整点为$N$,则有: $ N + L/2 1 = S $ 而对于两个点$A(
阅读全文
摘要："bzoj 4561 圆的异或并" 题意 在平面直角坐标系中给定$N$个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 解法 这个很简单 因为圆两两不相交，所以其相对位置不变，所以我
阅读全文
浙公网安备 33010602011771号