HDU2224&POJ2677 双调旅行商问题

给出n个点，按X坐标升序给出，从1号点走到N号点再返回1号点所需的最小距离，要求所有点至少被走到一次

要求1->n的路上所经过的点X坐标升序

n->1路上所经过的点X坐标降序

具体详解参考：http://blog.csdn.net/xiajun07061225/article/details/8092247

#include "stdio.h"
#include "string.h"
#include "math.h"

const double inf=999999999.0;
int n;
struct node
{
    double x,y;
}a[210];
double dis[210][210],dp[210][210];

double cal(int i,int j)
{
    return sqrt((a[i].x-a[j].x)*(a[i].x-a[j].x)+(a[i].y-a[j].y)*(a[i].y-a[j].y));
}

void DP()
{
    int i,j;
    double temp;
    dp[1][2]=dis[1][2];
    for (j=3;j<=n;j++)
    {
        //i