import java.awt.*;
import java.awt.event.*;
import java.io.*;
import java.applet.*;
import java.net.*;
import java.util.Vector;
import javax.swing.ImageIcon;

public class drawmapapp extends Applet implements MouseListener
{ protected Vector cities, roads;
  protected double minla, maxla, minlo, maxlo;
  protected int mousex, mousey;
  protected Font fo;
  protected Image background;
  protected int xoff, yoff;

  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 drawmapapp()
 {try
  { xoff=123;
    yoff=5;
    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;
    background=new ImageIcon(new URL("http://rabbit.eng.miami.edu/class/een511/background.gif")).getImage();
    URL citiesurl=new URL("http://rabbit.eng.miami.edu/class/een511/cities.txt");
    InputStream is=citiesurl.openStream();
    InputStreamReader fr=new InputStreamReader(is);
    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();
    is.close();
    URL roadsurl=new URL("http://rabbit.eng.miami.edu/class/een511/roads.txt");
    is=roadsurl.openStream();
    fr=new InputStreamReader(is);
    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)
      { Object oc=cities.elementAt(i);
        city cc= (oc instanceof city) ? ((city)oc) : null;
        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();
    is.close();
    minla-=1; maxla+=1;
    minlo-=1; maxlo+=1; }
   catch (Exception ee)
   { System.err.println("In constructor");
     ee.printStackTrace(); } }


  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)
 {try
  { city closest=null;
    int distancesq=100000000, px=0, py=0;
    g.setFont(fo);
    Dimension d=getSize();
    g.drawImage(background, xoff, yoff, this);
    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)
    { Object o = cities.elementAt(i);
      city c= (o instanceof city) ? ((city)o) : null;
      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)
    { Object o = roads.elementAt(i);
      road r= (o instanceof road) ? ((road)o) : null;
      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)
    { Object o = roads.elementAt(i);
      road r= (o instanceof road) ? ((road)o) : null;
      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); } }
   catch (Exception ee)
   { System.err.println("In paint");
     ee.printStackTrace(); } }

  public void run()
  { }

  public void init()
  { }

  public void start()
  { }

  public void stop()
  { }

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