uva1543

几何里面加入DP，一下子提高了难度，，，感觉还是不会，，需要不断努力才行啊，。。。。首先初始化进行一个准备，储存初始化的内容，，在进行DP

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
#define pi  acos(-1)
double a[50];
double d[50][50];
double area[50][50][50];
double dp[50][50][50];
double dis(double l,double r)
{
    double s=r-l;
    if(s>0.5)
    {
        s=1-s;
    }
    return 2*sin(pi*(r-l));
}

double getarea(double l,double r,double t)
{
   double p=(l+r+t)/2;
  //    printf("%.6lf  %.6lf  %.6lf\n",l,r,t);
      p=p*(p-l)*(p-r)*(p-t);
 //  printf("===========%.6lf\n",p);
   return sqrt(p);
}

void init(int n)
{
   for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
   {
      // printf("<&l