//td3 exercice 1
//fichier TableauDeRectangles.java

public class TableauDeRectangles {
	
	  Rectangle [] t;

	  public TableauDeRectangles() {
	    t = new Rectangle[10];
	  }

	  public TableauDeRectangles(int n) {
	    t = new Rectangle[n];
	  }


	  public void set (int i, Rectangle r){
		  t[i] = r;
	  }

	  public void inserer(int i, Rectangle r) {
		  if (t[i] != null){
			  int j = t.length-1;
			  while (j > i){
				  t[j] = t[j-1];
				  j--;
			  }
		  }
	    t[i] = r;
	  }

	  public boolean rechercher(Rectangle r){
		for (int i=0; i<t.length;i++){
			if (t[i] != null)
				if (r.compareTo(t[i]) == 0)
					return true;
		}
		return false;
	  }
	  
	  public void toutesLesSurfaces() {
	    for (int i=0;i<t.length;i++)
	      if (t[i]!=null)
	       System.out.println(t[i] + " surface = " + t[i].surface());
	  }

	  public String toString() {
	     String s = "";
	     for (int i=0;i<t.length;i++) {
	      if (t[i] != null)
	        s = s + t[i].toString() +"\n";
	      }
	     return s;
	  }
}

// fichier TestRectangle.java
public class TestRectangle {
  public static void main(String args []) {

    Rectangle r1= new Rectangle(0,0,3,4);
    Rectangle r2= new Rectangle(0,0,5,6);
    Rectangle r3 = new Rectangle(0,0,7,8);
	
    TableauDeRectangles t = new TableauDeRectangles();
    t.set(0,r1);
    t.set(1,r2);
    System.out.println(t);
    t.toutesLesSurfaces();
    System.out.println();

    t = new TableauDeRectangles(5);
    t.inserer(0,r1);
    t.inserer(1,r2);
    System.out.println(t);
    t.toutesLesSurfaces();
    System.out.println();

    t.inserer(0,r3);
    System.out.println(t);
    t.toutesLesSurfaces();
    
    System.out.println(t.rechercher(r2));
    Rectangle r4 = new Rectangle(1,1,3,4);
    System.out.println(t.rechercher(r4));
  }

}