import java.awt.*;
import java.awt.event.*;
import java.io.*;
import java.util.Vector;

public class drawmap extends Canvas implements MouseListener
{ protected Vector cities, roads;
  protected double minla, maxla, minlo, maxlo;
  protected int mousex, mousey;
  protected Font fo;

  public class city
  { public String nm;
    public double la, lo;
    public city(String a, double b, double c)
    { nm=a; la=b; lo=c; } }

  public class road
  { public String nm;
    public double len;
    public city a, b;
    public road(String n, double l, city x, city y)
    { nm=n; len=l; a=x; b=y; } }

  public drawmap() throws Exception
  { addMouseListener(this);
    fo=new Font("Monospaced",Font.PLAIN,12);
    mousex=0; mousey=0;
    cities=new Vector();
    roads=new Vector();
    minla=999.9; minlo=999.9; maxla=-999.9; maxlo=-999.9;
    FileReader fr=new FileReader("cities.txt");
    BufferedReader in=new BufferedReader(fr);
    while (true)
    { String s=in.readLine();
      String o=s;
      if (s==null) break;
      s=s.trim();
      if (s.equals("")) continue;
      int p=s.indexOf(' ');
      if (p<0)
      { System.out.println("Ignoring "+o);
        continue; }
      String nm=s.substring(0,p);
      s=s.substring(p).trim();
      p=s.indexOf(' ');
      if (p<0)
      { System.out.println("Ignoring "+o);
        continue; }
      double la=new Double(s.substring(0,p)).doubleValue();
      s=s.substring(p).trim();
      p=s.indexOf(' ');
      if (p>=0)
        s=s.substring(0,p);
      double lo=new Double(s).doubleValue();
      if (la<0 || lo<0)
      { System.out.println("Ignoring "+o);
        continue; }
      if (la<minla) minla=la;
      if (la>maxla) maxla=la;
      if (lo<minlo) minlo=lo;
      if (lo>maxlo) maxlo=lo;
      cities.add(new city(nm,la,lo)); }
    in.close();
    fr.close();
    fr=new FileReader("roads.txt");
    in=new BufferedReader(fr);
    while (true)
    { String s=in.readLine();
      String o=s;
      if (s==null) break;
      s=s.trim();
      if (s.equals("")) continue;
      int p=s.indexOf(' ');
      if (p<0)
      { System.out.println("Ignoring "+o);
        continue; }
      String nm=s.substring(0,p), ca="", cb="";
      s=s.substring(p).trim();
      p=s.indexOf(' ');
      if (p<0)
      { System.out.println("Ignoring "+o);
        continue; }
      double le=new Double(s.substring(0,p)).doubleValue();
      s=s.substring(p).trim();
      p=s.indexOf(' ');
      if (p>=0)
      { ca=s.substring(0,p);
        s=s.substring(p).trim();
        p=s.indexOf(' ');
        if (p>=0)
          cb=s.substring(0,p);
        else
          cb=s; }
      if (ca.equals("") || cb.equals(""))
      { System.out.println("Ignoring "+o);
        continue; }
      city a=null, b=null;
      int n=cities.size();
      for (int i=0; i<n; i+=1)
      { city cc=(city)cities.elementAt(i);
        if (cc.nm.equals(ca)) a=cc;
        if (cc.nm.equals(cb)) b=cc; }
      if (a==null)
      { System.out.println("Unknown city \""+ca+"\"");
        continue; }
      if (b==null)
      { System.out.println("Unknown city \""+cb+"\"");
        continue; }
      road r=new road(nm,le,a,b);
      roads.add(r); }
    in.close();
    fr.close();
    minla-=1; maxla+=1;
    minlo-=1; maxlo+=1; }

  public void mousePressed(MouseEvent ev) { }
  public void mouseReleased(MouseEvent ev) { }
  public void mouseEntered(MouseEvent ev) { }
  public void mouseExited(MouseEvent ev) { }
  public void mouseClicked(MouseEvent ev)
  { mousex=ev.getX();
    mousey=ev.getY();
    repaint(); }

  public void paint(Graphics g)
  { city closest=null;
    int distancesq=100000000, px=0, py=0;
    g.setFont(fo);
    Dimension d=getSize();
    double hsc=d.width/(maxlo-minlo);
    double vsc=d.height/(maxla-minla);
    double sc=hsc<vsc?hsc:vsc;
    g.setColor(Color.black);
    int n=cities.size();
    for (int i=0; i<n; i+=1)
    { city c=(city)cities.elementAt(i);
      int x=(int)(d.width-(c.lo-minlo)*sc);
      int y=(int)(d.height-(c.la-minla)*sc);
      int distsq=(x-mousex)*(x-mousex)+(y-mousey)*(y-mousey);
      if (distsq<distancesq)
      { closest=c;
        distancesq=distsq;
        px=x; py=y; }
      g.drawLine(x-2,y-2,x+2,y+2);
      g.drawLine(x-2,y+2,x+2,y-2); }
    double mousedir=Math.atan2(px-mousex,py-mousey);
    if (mousedir<0) mousedir+=2.0*Math.PI;
    g.setColor(Color.blue);
    n=roads.size();
    for (int i=0; i<n; i+=1)
    { road r=(road)roads.elementAt(i);
      int x1=(int)(d.width-(r.a.lo-minlo)*sc);
      int y1=(int)(d.height-(r.a.la-minla)*sc);
      int x2=(int)(d.width-(r.b.lo-minlo)*sc);
      int y2=(int)(d.height-(r.b.la-minla)*sc);
      g.drawLine(x1,y1,x2,y2); }
    g.setColor(Color.black);
    g.drawString(closest.nm+", "+
                 Math.round(closest.lo*100.0)/100.0+"W, "+
                 Math.round(closest.la*100.0)/100.0+"N",10,30);
    g.setColor(Color.red);
    g.drawLine(px,py-2,px,py+2);
    g.drawLine(px-2,py,px+2,py);
    g.drawLine(px-2,py-2,px+2,py+2);
    g.drawLine(px-2,py+2,px+2,py-2);
    road clr=null;
    String onm="";
    double besdirdif=100000000, olo=0, ola=0;
    int pxb=0, pyb=0;
    n=roads.size();
    for (int i=0; i<n; i+=1)
    { road r=(road)roads.elementAt(i);
      city b=null;
      if (r.a==closest)
        b=r.b;
      else if (r.b==closest)
        b=r.a;
      else
        continue;
      int x=(int)(d.width-(b.lo-minlo)*sc);
      int y=(int)(d.height-(b.la-minla)*sc);
      double othdir=Math.atan2(px-x,py-y);
      if (othdir<0) othdir+=2*Math.PI;
      double dirdif=mousedir-othdir;
      if (dirdif<0) dirdif=-dirdif;
      if (dirdif>Math.PI) dirdif=2.0*Math.PI-dirdif;
      if (dirdif<besdirdif)
      { besdirdif=dirdif;
        clr=r;
        onm=b.nm;
        olo=b.lo; ola=b.la;
        pxb=x; pyb=y; } }
    if (clr!=null)
    { g.setColor(Color.black);
      g.drawString(clr.nm+", "+Math.round(clr.len*10)/10.0+" miles",10,50);
      if (!(onm.equals("")))
        g.drawString("to "+onm+", "+
                     Math.round(olo*100.0)/100.0+"W, "+
                     Math.round(ola*100.0)/100.0+"N",10,70);
      g.setColor(Color.red);
      g.drawLine(px,py,pxb,pyb); } }

  public static void main(String[] args) throws Exception
  { Frame fr=new Frame("map");
    drawmap dm=new drawmap();
    fr.add(dm,BorderLayout.CENTER);
    fr.pack();
    fr.setSize(500,500);
    fr.show(); } }