/** ex8-2.c 莠､蟾ｮ轤ｹ縺ｮ繧ｽ繝ｼ繝�
 * 繧ｭ繝ｼ繝懊�繝牙�蜉帙＠縺溷ｺｧ讓吶°繧芽ｿ代＞鬆�↓繝��繧ｿ繧剃ｸｦ縺ｳ螟峨∴縺ｦ逕ｻ髱｢縺ｫ蜃ｺ蜉帙☆繧九�繝ｭ繧ｰ繝ｩ繝���
 */
#include <stdio.h>
#include <math.h>
#include <string.h>

#define CROSSING_SIZE 100       /* 莠､蟾ｮ轤ｹ謨ｰ=100 */
#define MAX_NAME_SIZE  50       /* 譛€螟ｧ譁�ｭ玲焚50譁�ｭ�(蜊願ｧ�) */

typedef struct {
    double x, y;                /* 菴咲ｽｮ x, y */
} Position;                     /* 菴咲ｽｮ繧定｡ｨ縺呎ｧ矩€�菴� */

typedef struct {
    int id;                     /* 莠､蟾ｮ轤ｹ逡ｪ蜿ｷ */
    Position pos;               /* 菴咲ｽｮ繧定｡ｨ縺呎ｧ矩€�菴� */
    double wait;                /* 蟷ｳ蝮�ｾ�■譎る俣 */
    char jname[MAX_NAME_SIZE];  /* 莠､蟾ｮ轤ｹ蜷� */
    char ename[MAX_NAME_SIZE];  /* 莠､蟾ｮ轤ｹ蜷� */
    int points;                 /* 莠､蟾ｮ驕楢ｷｯ謨ｰ */
    int next[5];                /* 髫｣謗･縺吶ｋ莠､蟾ｮ轤ｹ逡ｪ蜿ｷ */
} Crossing;

Crossing cross[CROSSING_SIZE];

int map_read(char *filename) {
    /* 繧ｵ繝ｼ繝√〒菴懊▲縺溘ｂ縺ｮ繧貞盾閠�↓縺励※荳九＆縺� */
}

void print_cross(int i) {
    /* 繧ｵ繝ｼ繝√〒菴懊▲縺溘ｂ縺ｮ繧貞盾閠�↓縺励※荳九＆縺� */
}

/* 縺薙％繧芽ｾｺ縺九ｉ蜈･蜉帙＠縺ｦ縺上□縺輔＞ */

/* num蛟玖｡ｨ遉ｺ  = 陦ｨ遉ｺ謨ｰ蛻ｶ髯仙庄閭ｽ */
void print_cross_list(int num) {
    int i;
    for (i = 0; i < num; i++)
        print_cross(i);
}

/* 繝舌ヶ繝ｫ繧ｽ繝ｼ繝医�繝励Ο繧ｰ繝ｩ繝�繧貞�蜉帙＠縺ｦ荳九＆縺�ｼ壼�豌励′縺ゅｋ莠ｺ縺ｯ莉悶�繧りｩｦ縺励※縺ｿ縺ｾ縺励ｇ縺� */
void bubble_sort(int num, double x0, double y0) {
    int i, j, lo, up;

    double d1, d2;  /* 霍晞屬繧定ｨ育ｮ励＠縺ｾ縺� */
    Crossing temp;  /* 蜈･繧梧崛縺医�縺溘ａ縺ｫ菴ｿ縺｣縺ｦ縺上□縺輔＞ */

    lo = 0;
    up = num - 1;
    while (up > lo) {
        j = lo;
        for (i = lo; i < up; i++) {
            d1 = /* 莠､蟾ｮ轤ｹ i 縺九ｉ (x0,y0) 縺ｾ縺ｧ縺ｮ霍晞屬 */
            d2 = /* 莠､蟾ｮ轤ｹ i+1 縺九ｉ (x0,y0) 縺ｾ縺ｧ縺ｮ霍晞屬 */
            if (d1>d2) {
                /* 騾���↑縺ｮ縺ｧ i 縺ｨ i+1 繧貞�繧梧崛縺医∪縺励ｇ縺� */
                /*  temp 繧剃ｽｿ縺｣縺ｦ縺上□縺輔＞ */
                temp = cross[i];  /* 蜈･繧梧崛縺育ｬｬ�第焔鬆� */
                /* 蜈･繧梧崛縺育ｬｬ�呈焔鬆� */
                /* 蜈･繧梧崛縺育ｬｬ�捺焔鬆� */
                j = i;
            }
        }
        up = j;
    }
}

int main(void) {
    int crossing_number;  /* 莠､蟾ｮ轤ｹ謨ｰ */
    double x, y;

    /* 繝輔ぃ繧､繝ｫ縺ｮ隱ｭ縺ｿ霎ｼ縺ｿ */
    crossing_number = map_read("map2.dat");
    printf("loaded %d crossings\n", crossing_number);

    /* fprintf(stderr,... 縺ｫ縺吶ｋ縺ｨ縲－ more , | less 縺ｪ縺ｩ縺ｮ蠖ｱ髻ｿ繧� */
    /*  蜿励￠縺ｪ縺上↑繧翫∪縺� */
    fprintf(stderr, "蝓ｺ貅門ｺｧ讓吶ｒ蜈･蜉帙＠縺ｦ縺上□縺輔＞ (%%lf %%lf 蠖｢蠑�):\n");
    scanf("%lf %lf", &x, &y);
    bubble_sort(crossing_number, x, y);
    print_cross_list(crossing_number);

    return 0;
}