/* ex8-1.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) {

/* 縺吶〒縺ｫ逕ｨ諢上＠縺ｦ縺ゅｊ縺ｾ縺吶�縺ｧ
     * int map_read(char *filename) 縺ｮ縺ｿ
     * readfile.c 縺九ｉ繧ｳ繝斐�縺励※荳九＆縺�
     */

}

void print_cross(int i) {  /* i 逡ｪ逶ｮ縺ｮ莠､蟾ｮ轤ｹ 縺ｮ陦ｨ遉ｺ髢｢謨ｰ 螂ｽ縺阪↓謾ｹ騾�縺励※縺上□縺輔＞*/
    int j;
    printf("莠､蟾ｮ轤ｹ逡ｪ蜿ｷ:%2d, 蠎ｧ讓�(%5.2lf,%5.2lf), 蜷榊燕: %s ( %s ),",
           cross[i].id, cross[i].pos.x, cross[i].pos.y,
           cross[i].jname,cross[i].ename);

    printf("\n               蠕�■譎る俣:%5.1lf, 髫｣謗･莠､蟾ｮ轤ｹ :%d蛟� ( ",
           cross[i].wait, cross[i].points);

    /* 莠､蟾ｮ驕楢ｷｯ謨ｰ縺�縺醍ｹｰ繧願ｿ斐＠ */
    for (j = 0; j < cross[i].points; j++)
        printf("%d ", cross[i].next[j]);

    printf(")\n\n");
}

/* 縺薙�霎ｺ繧翫°繧牙�蜉帙＠縺ｦ縺�∪縺帙ｓ */

int search_cross(int num) {  /* 螳悟�荳€閾ｴ繧ｵ繝ｼ繝√�繝励Ο繧ｰ繝ｩ繝�繧偵％縺ｮ陦御ｻ･髯阪↓蜈･蜉帙＠縺ｦ荳九＆縺� */
    int i;
    int f = -1;
    char input[200];
    printf("莠､蟾ｮ轤ｹ蜷阪ｒ蜈･蜉帙＠縺ｦ縺上□縺輔＞(繝ｭ繝ｼ繝槫ｭ�): ");
    scanf("%s", input);

    puts("");
    for (i = 0; i < num; i++) {

        /* i逡ｪ逶ｮ縺ｮ莠､蟾ｮ轤ｹ蜷�(ename)縺ｨ蜈･蜉帙＠縺殃nput 縺御ｸ€閾ｴ縺励◆繧�: 閠�∴縺ｦ縺上□縺輔＞ */

        {
            print_cross(i);  /* 陦ｨ遉ｺ */
            f = i;             /* 隕九▽縺代◆逡ｪ蜿ｷ菫晄戟 */
        }
    }
    if (f < 0)
        printf("%s 縺ｯ縺ｿ縺､縺九ｊ縺ｾ縺帙ｓ縺ｧ縺励◆\n", input);

    return f;  /* 隕九▽縺九▲縺ｦ縺�◆繧峨€√◎繧後ｒ縲√↑縺代ｌ縺ｰ -1 繧定ｿ斐＠縺ｾ縺� */
}

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

    /* 繝輔ぃ繧､繝ｫ縺ｮ隱ｭ縺ｿ霎ｼ縺ｿ */
    crossing_number = map_read("map2.dat");

    printf("loaded %d crossings\n", crossing_number);

    search_cross(crossing_number);
    return 0;
}