思路： Simpson积分直接上 限制一下递归深度+精度就好了 （难以理解为什么这么多人写扫描线） ...
分类：
其他好文 时间：
2017-05-26 16:04:52
阅读次数：
226
思路： 我发现能用Simpson积分水的题 好像都是裸题诶233333 ...
分类：
其他好文 时间：
2017-05-26 15:57:59
阅读次数：
161
1502: [NOI2005]月下柠檬树 Description Input 文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn，表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn， ...
分类：
其他好文 时间：
2017-05-13 23:23:41
阅读次数：
265
SPOJ VCIRCLE SPOJ CIRU 两道题都是给出若干圆 就面积并，数据规模和精度要求不同。 求圆面积并有两种常见的方法，一种是Simpson积分，另一种是几何法。 在这里给出几何方法。 PS.以下算法基于正方向为逆时针 考虑上图中的蓝色圆,绿色的圆和蓝色的圆交于 A,B 2个交点 ,我们 ...
分类：
其他好文 时间：
2017-04-20 20:47:28
阅读次数：
295
Description 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。 李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰,马上想到了一个问题:树影的面积是多大呢 ...
分类：
其他好文 时间：
2017-04-15 23:51:43
阅读次数：
375
Ellipse Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1977 Accepted Submission(s): 832 Problem ...
分类：
其他好文 时间：
2017-04-05 01:01:32
阅读次数：
196
BZOJ 1502：月下柠檬树 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题目大意：给出一棵有圆台构成的树以及一个平行光源，问树的阴影面积. 计算几何 Simpson积分 第一次写计算几何题，一直wa...明天补 ...
分类：
其他好文 时间：
2017-03-07 08:59:51
阅读次数：
115
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n; 9 const double eps = 1e-13; 10 struct node 11 { 12 d... ...
分类：
其他好文 时间：
2017-02-24 10:39:48
阅读次数：
224
http://www.gamasutra.com/blogs/ChrisSimpson/20140717/221339/Behavior_trees_for_AI_How_they_work.php by Chris Simpson on 07/17/14 09:35:00 pm 27 commen ...
分类：
其他好文 时间：
2017-02-05 00:28:17
阅读次数：
248
【题目分析】 圆的面积并。 直接Simpson积分，（但是有计算几何的解法，留着flag）。 simpson积分，如果圆出现了不连续的情况，是很容易出事情的。（脑补一下） 但是没有什么办法，本来就是一种取巧的做法，还能指望这暴力积分做什么。 【代码】 ...
分类：
其他好文 时间：
2017-02-01 20:45:48
阅读次数：
198
