import java.applet.Applet;
import java.awt.*;
import java.awt.event.*;
import java.util.*;
public class murdjoon extends Applet implements ActionListener
{
	java.util.List<punkt> lstPunktid=new LinkedList<punkt>();
	java.util.List<punkt> lstUuedPunktid=new LinkedList<punkt>();
	double dJuhusKoef=0.5;
	int iMinPikkus=75;
	int number;
	double dKordaja=1;
	int iXtelg=0;
	int iYtelg=0;
	Button suurenda=new Button("Suurenda 2X");
	Button vahenda=new Button("Vahenda 2X");
	Button yles=new Button("Üles");
	Button alla=new Button("Alla");
	Button vasakule=new Button("Vasakule");
	Button paremale=new Button("Paremale");
	Button nulli=new Button("Nulli");
	Button tyhi1=new Button("");
	Button tyhi2=new Button("");

	public murdjoon()
	{
		setLayout(new BorderLayout());
		Panel p1=new Panel(new GridLayout(3,3));
		p1.add(suurenda);
		p1.add(yles);
		p1.add(vahenda);
		p1.add(vasakule);
		p1.add(nulli);
		p1.add(paremale);
		p1.add(tyhi1);
		p1.add(alla);
		p1.add(tyhi2);
		add(p1, BorderLayout.SOUTH);

		suurenda.addActionListener(this);
		vahenda.addActionListener(this);
		yles.addActionListener(this);
		alla.addActionListener(this);
		paremale.addActionListener(this);
		vasakule.addActionListener(this);
		nulli.addActionListener(this);
		
		punkt pPunkt1=new punkt(150,150,1);
		punkt pPunkt2=new punkt(180,160,2);
		punkt pPunkt3=new punkt(500 ,180,3);
		punkt pPunkt4=new punkt(550 ,360,4);
		punkt pPunkt5=new punkt(450 ,500,5);
		punkt pPunkt6=new punkt(300 ,450,6);
		punkt pPunkt7=new punkt(180 ,400,7);
		punkt pPunkt8=new punkt(120 ,350,8);
		punkt pPunkt9=new punkt(150 ,150,9);
		lstPunktid.add(pPunkt1);
		lstPunktid.add(pPunkt2);
		lstPunktid.add(pPunkt3);
		lstPunktid.add(pPunkt4);
		lstPunktid.add(pPunkt5);
		lstPunktid.add(pPunkt6);
		lstPunktid.add(pPunkt7);
		lstPunktid.add(pPunkt8);
		lstPunktid.add(pPunkt9);
		number=9;
	}
	
	public static void main(String arg[])
	{
		Frame f=new Frame("Murdjoon");
		f.add(new murdjoon());
		f.setSize(800,800);
		f.setVisible(true);
	}

	public void paint(Graphics g)
	{
		Object[] pArray=lstPunktid.toArray();
		for(int i=0; i<pArray.length-1; i++)
		{
			punkt pPunkt1=(punkt)pArray[i];
			punkt pPunkt2=(punkt)pArray[i+1];
			System.out.println("Saatsin punktid: "+pPunkt1.getNumber()+" ja "+pPunkt2.getNumber());
			rekursioon(pPunkt1, pPunkt2, g);
		}
		System.out.println("Paint lõppes");
	}
	
	public void rekursioon(punkt pPunkt1, punkt pPunkt2, Graphics g)
	{
		int x1=(int)(pPunkt1.getX()*dKordaja+iXtelg);
		int x2=(int)(pPunkt2.getX()*dKordaja+iXtelg);
		int y1=(int)(pPunkt1.getY()*dKordaja+iYtelg);
		int y2=(int)(pPunkt2.getY()*dKordaja+iYtelg);
		int iVahemaa=(int)(Math.sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)));
		System.out.println("Vahemaa punktide number "+ pPunkt1.getNumber()+ " ja "+pPunkt2.getNumber()+" vahel on :" +iVahemaa);
		if(iVahemaa < iMinPikkus)
		{
			g.drawLine(x1,y1,x2,y2);	
		}else{
			int vahe=(int)(Math.sqrt((pPunkt2.getX()-pPunkt1.getX())*(pPunkt2.getX()-pPunkt1.getX())));
			int iUusX=(int)((((pPunkt1.getX()+pPunkt2.getX())/2))+((Math.random()-dJuhusKoef)*vahe));
			vahe=(int)(Math.sqrt((pPunkt2.getY()-pPunkt1.getY())*(pPunkt2.getY()-pPunkt1.getY())));
			int iUusY=(int)((((pPunkt1.getY()+pPunkt2.getY())/2))+((Math.random()-dJuhusKoef)*vahe));
			number=number+1;
			punkt pUusPunkt=new punkt(iUusX, iUusY, number);
			System.out.println("Lisasin punkti nr."+number+" punkti nr."+pPunkt1.getNumber()+" järele");
			lstPunktid.add(lstPunktid.indexOf(pPunkt2), pUusPunkt);
			rekursioon(pPunkt1, pUusPunkt, g);
			rekursioon(pUusPunkt, pPunkt2, g);
		}
		System.out.println("Rekursioon lõppes");
	}
	
	public void actionPerformed(ActionEvent e)
	{
		if(e.getActionCommand().compareTo("Suurenda 2X")==0)
		{
			dKordaja=dKordaja*1.1;
			repaint();
		}
		if(e.getActionCommand().compareTo("Vahenda 2X")==0)
		{
			dKordaja=dKordaja/1.1;
			if(dKordaja<1){dKordaja=1;}
			repaint();
		}
		if(e.getActionCommand().compareTo("Üles")==0)
		{
			iYtelg=(int)(iYtelg-10*dKordaja);
			repaint();
		}
		if(e.getActionCommand().compareTo("Alla")==0)
		{
			iYtelg=(int)(iYtelg+10*dKordaja);
			repaint();
		}
		if(e.getActionCommand().compareTo("Vasakule")==0)
		{
			iXtelg=(int)(iXtelg-10*dKordaja);
			repaint();
		}
		if(e.getActionCommand().compareTo("Paremale")==0)
		{
			iXtelg=(int)(iXtelg+10*dKordaja);
			repaint();
		}
		if(e.getActionCommand().compareTo("Nulli")==0)
		{
			iXtelg=0;
			iYtelg=0;
			dKordaja=1;
			repaint();
		}
	}
}

class punkt
{
int iNumber;
int iXkoord=0;
int iYkoord=0;
public punkt (int xs, int ys, int jrn){iXkoord=xs; iYkoord=ys; iNumber=jrn;}
public void setX(int xs){iXkoord=xs;}
public void setY(int ys){iYkoord=ys;}
public void setNumber(int jrn){iNumber=jrn;}
public int getX(){return iXkoord;}
public int getY(){return iYkoord;}
public int getNumber(){return iNumber;}
}