HDOJ 1162 Eddy's picture

 

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

 

源代码：

//HDOJ 1162 AC

#include 

#include 

 

using namespace std;

#define MAX 99999

#define LEN 101

double dist[LEN];

double map[LEN][LEN];

bool isvisited[LEN];

 

//点的结构体

typedef struct Point{

       double x;

       double y;

}Point;

 

//初始化

void init(){

       int i,j;

       for(i=0;imap[pos][j]){

                            dist[j]=map[pos][j];

                     }

              }

       }      

       return sum;

}

 

int main(){

       Point p[105];

    int i,j,n;

       while(cin>>n){

              init();     

              for(i=1;i<=n;i++){

                     scanf("%lf%lf",&p[i].x,&p[i].y);

              }

              for(i=1;i