hdu 1724 Ellipse —— 自适应辛普森积分

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1724

函数都给出来了，可以用辛普森积分；

一开始 eps = 1e-8 TLE了，答案只要三位小数，那么 eps = 1e-5 即可；

这次用了比较标准的写法^_^

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef double db;
db const eps=1e-;
db a,b,l,r;
db f(db x){return b*sqrt(-(x*x)/(a*a));}
db simp(db l,db r){return (r-l)/*(f(l)+*f((l+r)/)+f(r));}
db asr(db l,db r,db eps,db lst)
{
  db mid=(l+r)/;
  db ls=simp(l,mid),rs=simp(mid,r);
  if(fabs(ls+rs-lst)<=*eps)return (ls+rs+(ls+rs-lst)/);//
  return asr(l,mid,eps/,ls)+asr(mid,r,eps/,rs);
}
db asme(db l,db r,db eps){return asr(l,r,eps,simp(l,r));}
int main()
{
  int T; scanf("%d",&T);
  while(T--)
    {
      scanf("%lf%lf%lf%lf",&a,&b,&l,&r);
      printf("%.3f\n",asme(l,r,eps)*);
    }
  return ;
}