第三天。 计算几何，讲师：叶芃(péng)。 dalao们日常不记笔记。@ghostfly233说他都知道了，就盼着自适应辛普森积分。 我计算几何基础不好……然而还是没怎么讲实现，感觉没听什么东西进去。 不过还是记了一些公式。 同时@ghostfly233在后面打农药。 然后讲到了有关圆的东西。讲完 ...
分类：
其他好文 时间：
2018-02-21 12:22:03
阅读次数：
244
Ellipse Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2502 Accepted Submission(s): 1126 Problem ...
分类：
其他好文 时间：
2018-02-12 18:54:04
阅读次数：
202
Ellipse HDU - 1724 emmm...快比赛了先补几个模板～ 自适应辛普森积分 Ellipse HDU - 1724 Ellipse emmm...快比赛了先补几个模板～ 自适应辛普森积分 1 #include <bits/stdc++.h> 2 using namespace std ...
分类：
其他好文 时间：
2017-10-22 23:37:13
阅读次数：
222
2178: 圆的面积并 Description 给出N个圆，求其面积并 Input 先给一个数字N ,N< = 1000 接下来是N行是圆的圆心，半径，其绝对值均为小于1000的整数 Output 面积并，保留三位小数 太可怕了！！！！！！ 直接上辛普森积分 函数值就是x=..线上的区间并 区间并直 ...
分类：
其他好文 时间：
2017-02-01 18:13:42
阅读次数：
217
Ellipse Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1868 Accepted Submission(s): 792 Problem ...
分类：
其他好文 时间：
2017-02-01 16:27:38
阅读次数：
205
1502: [NOI2005]月下柠檬树 Description Input 文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn，表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn， ...
分类：
其他好文 时间：
2017-02-01 15:43:34
阅读次数：
366
春节前后想了好久才在队友的讲解下想明白…… 太难讲了，我就不讲了，大概就是考虑直着走到高速上还是斜着走到高速上，然后平移直线和大圆相切，把生成的最大的“桥”和大圆并一下就行了。 ...
分类：
其他好文 时间：
2017-01-30 17:52:52
阅读次数：
162
自适应辛普森积分 Orz Hzwer 辛普森真是个强大的东西……很多东西都能积= = 这题的正解看上去很鬼畜，至少我这种不会计算几何的渣渣是写不出来……（对圆的交点求图包，ans=凸包的面积+一堆弓形的面积，另外还有中空的情况……那种凸包怎么求啊喂！） 1 /****************...
分类：
其他好文 时间：
2015-04-04 10:30:26
阅读次数：
148
题目大意：给出一些三角形，求这些三角形面积的并。
思路：应该可以辛普森积分，但是应该会很麻烦。。
以前扫描线就写过矩形的用数据结构维护的那种，和计算几何不占边，这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。
其实这个思路不仅限于三角形面积的并，所有凸多边形的面积并应该都可以解决。
对于任意由线段组成的图形，对这个图形进行多次的划分，总可以将这个图形划分成梯形，面积...
分类：
其他好文 时间：
2015-01-10 16:42:53
阅读次数：
400
题目大意：有一个由圆锥和圆台组成的柠檬树，在月亮发出的平行光下，可以形成一个影子，求这个影子的面积。
思路：理解投影的性质：只要是平行光线，投影在水平面上，所得的图形都与原图形全等。
知道了这一点我们就可以画画图，分析就知道，其实柠檬树的影子，就是一些园和等腰梯形的面积的并。（如下图，样例）
运用计算几何的知识就可以得到圆的方程和圆的公切线的方程，然后得到一个连续的函数。最后这个题就成为一直...
分类：
其他好文 时间：
2014-09-15 14:24:39
阅读次数：
327
