zoj 1942 Frogger

/*
zoj 1942    最短路
简单最短路，要注意的是double的比较
*/
#include 
#include 
#include 
#include 
#define MAX 2000000000
#define eps 1e-9
using namespace std;
struct point
{
    double x,y;
}p[205];
double map[1010][1010],dis[1010];
bool flag[1010];

int dbcmp( double a )
{
    if( fabs(a)0?1:-1;
}

double dijkstra( int sta,int n )
{
    int i,j,mark;
    double mini;
    memset( flag,0,sizeof(flag) );
    memset( dis,0,sizeof(dis) );
    flag[sta]=1;
    for( j=1;j