2178: 圆的面积并

Time Limit: 20 Sec  Memory Limit: 259 MB
Submit: 2632  Solved: 676
[Submit][Status][Discuss]

Description

给出N个圆,求其面积并

Input

先给一个数字N ,N< = 1000 接下来是N行是圆的圆心,半径,其绝对值均为小于1000的整数

Output

面积并,保留三位小数
其实如果你用simpson 这题很简单
f(x1)的值就是x=x1时,线段被圆覆盖的长度
这样求f的时候做一遍线段覆盖就行了
然后就裸的simpson了
不过
此题丧心病狂
卡精度+卡时间
主要优化地方:
把内含的圆去掉
小函数inline
simpson的时候记录有用的f(x)值并且传递
const &
bool 类型的 vis
读入优化,因为都是整数
double
如果重复调用结构体的值的话,用临时变量存储

 


说点什么

avatar
  Subscribe  
提醒