/**
 * TBD Genc Ankara Mayis 2010 Bulteni 
 * Odullu Programlama Sorusu-3
 * C# arayuzu
 * www.tbdgenc.com
 */

using System;
using System.Text;

/*
 * Uyari: Lutfen Main ve yerlestir metodunun aciklamasini okuyunuz.
 */
namespace tbd
{
	public class Dikdortgen{
		/* 	Bu obje bu dosya icinde gorulebilir. Ek
			property'ler tanimlamak serbesttir.
		*/
		public int x,y,genislik, yukseklik; // disaridan erisilebilir
		
		public Dikdortgen(int genislik, int yukseklik){
            if (genislik < 0 || yukseklik < 0)
                Console.WriteLine("## UYARI: genislik veya yukseklik 0'dan kucuk olamaz!");

            this.x = 0;
            this.y = 0;
            this.genislik = genislik;
            this.yukseklik = yukseklik;
		}
		
		public Dikdortgen(int x, int y, int genislik, int yukseklik){
			if(x<0 || y<0) Console.WriteLine("## UYARI: x veya y 0'dan kucuk olamaz!");
			if(genislik<0 || yukseklik<0) 
				Console.WriteLine("## UYARI: genislik veya yukseklik 0'dan kucuk olamaz!");

            this.x = x;
            this.y = y;
            this.genislik = genislik;
            this.yukseklik = yukseklik;
		}
		
		/**
		 * mevcut dikdortgenle digerinin kesisip kesismedigini tespit
		 * eder
		 * @return kesi$iyorlarsa true döner
		 * @author Sami Shaio (from java.awt.Rectangle), Ahmet Alp Balkan
		 * 	(modified) 
		 */
        public bool kesisiyorMu(Dikdortgen d)
        {
			if (this==d){
				return false; //dikdortgeni kendisiyle karsilastirmasini onleyelim
			} else {
				int tw, th, dw, dh;
				tw = this.genislik;
				th = this.yukseklik;
				dw = d.genislik;
				dh = d.yukseklik;
				
				if (dw <= 0 || dh <= 0 || tw <= 0 || th <= 0) {
				    return false;
				}
				
				int tx, ty, dx, dy;
				tx = this.x;
				ty = this.y;
				dx = d.x;
				dy = d.y;
				
				tw += tx;
				th += ty;
				dw += dx;
				dh += dy;
				
				return ((dw < dx || dw > tx) &&
						(dh < dy || dh > ty) &&
						(tw < tx || tw > dx) &&
						(th < ty || th > dy));
			}
		}


        public override String ToString()
        {
			return "[X="+x+", Y="+y+", W="+genislik+", Y="+yukseklik+"]";
		}
		
		/**
		 * verilen bir noktanin dikdortgenin icinde veya ustunde
		 * kalip kalmadigini dondurur.
		 * @param X
		 * @param Y
		 * @return icindeyse true doner, degilse false
		 * @author Sami Shaio
		 */
        public bool icindeMi(int X, int Y)
        {
			int w = this.genislik;
			int h = this.yukseklik;
			
			if(w < 0 || h < 0) return false; // sifirdan kucuk boyut.
			
			if (X < x || Y < y) {
			    return false;
			}
			w += x;
			h += y;
			return ((w < x || w > X) && (h < y || h > Y));
		}
		
		/**
		 * Verilen dikdortgenin baslangic (sol alt, guneybati) 
		 * noktasini verilen koordinata tasir.
		 */
		public void tasi(int X, int Y){
			if(X<0 || Y<0) Console.WriteLine("## UYARI: x veya y 0'dan kucuk olamaz! (tasirken)");
			x = X;
			y = Y;
		}
		
	} // dikdortgen


    public class Soru3Test{
        /**
	     * Verilen Dikdortgen listesinde o noktanin bir dikdortgenin icinde
	     * kalip kalmadigini dondurur.
	     * 
	     * @return bir dikdortgenin icinde kaliyorsa true doner,
	     * 		   o nokta bossa false doner.
	     */
	    public static bool buradaDikdortgenVarMi(Dikdortgen[] liste, int X, int Y){
		    for(int i = 0; i < liste.Length; i++){
			    if(liste[i].icindeMi(X, Y)) {
				    Console.WriteLine("(X="+X+", Y="+Y+")'deki: "+liste[i]);
				    return true;
			    }
		    }
		    return false;
	    }
    	
	    /**
	     * Verilen Dikdortgen listesinde birbirleriyle kesisen dikdortgen
	     * olup olmadigini dondurur.
	     * @param liste
	     * @return kesisen varsa true, yoksa (istenilen durum) false doner
	     */
	    public static bool kesisenDikdortgenVarMi(Dikdortgen[] liste){
		    for(int i = 0; i < liste.Length; i++){
			    for(int j = 0; j < liste.Length; j++){
				    if(liste[i].kesisiyorMu(liste[j])){
					    Console.WriteLine("Kesi$en: "+liste[i].ToString()+" ve "+liste[j].ToString());
					    return true;
				    }
			    }
		    }
		    return false;
	    }
    	
	    public static int maximumX(Dikdortgen[] liste){
		    int max = 0; int tmp;
    		
		    for(int i = 0 ; i < liste.Length; i++){
			    tmp = liste[i].x + liste[i].genislik;
			    if (tmp>max) max = tmp;
		    }
    		
		    return max;
	    }
    	
	    public static int maximumY(Dikdortgen[] liste){
		    int max = 0; int tmp;
    		
		    for(int i = 0 ; i < liste.Length; i++){
			    tmp = liste[i].y + liste[i].yukseklik;
			    if (tmp>max) max = tmp;
		    }
    		
		    return max;
	    }
    	
    	
	    public static void dikdortgenleriYazdir(Dikdortgen[] liste){
		    for(int i = 0 ; i < liste.Length; i++)
			    Console.WriteLine(liste[i].ToString());
	    }
    	
    	
	    /**
	     * Verilen Dikdortgen array'indeki dikdortgenleri
	     * en verimli sekilde yerlestirir ve yeni array'i
	     * dondurur.
	     * """"BU KISIM KODLANACAKTIR""". EK METODLAR TANIMLANABiLiR.
	     * SONRADAN TANIMLI METODLAR DA BURADAN CAGIRILABILIR. 
	     * 
	     * NOT: main tarafindan cagirilacak olan metod budur.
	     * NOT: Dikdortgen.tasi metodu kullanilabilir.
	     * 
	     */
	    public static Dikdortgen[] yerlestir(Dikdortgen[] liste){
		    /*
		     * Yarismaci tarafindan kodlanacak.
		     */
    		
		    return liste;
	    }
    	
	    /**
	     * Lutfen algoritmanizi yerlestir metodu icine yaziniz.
	     * Bu metodu sadece algoritmanizi farkli dikdortgenlerle
	     * test etmek icin kullaniniz.
	     */
	    public static void Main(String[] args) {
		    Dikdortgen[] liste = new Dikdortgen[3];	// x=0, y=0'da bazi dikdortgenler 
		    liste[0] = new Dikdortgen(5, 5);	// uretelim. Test esnasinda 
		    liste[1] = new Dikdortgen(20, 10);	// bu satirlari degistiriyor
		    liste[2] = new Dikdortgen(10, 20); 	// olacagiz.
    		
		    Console.WriteLine("Baslangictaki Dikdortgenler:");
		    dikdortgenleriYazdir(liste);
    		
		    Console.WriteLine("\n"); // bosluk
		    Console.WriteLine("Kesi$en Dikdortgen?: "+ (kesisenDikdortgenVarMi(liste)?"var":"yok"));
    		
		    /** BURADA METOD CAGIRILIYOR **/
		    liste = yerlestir(liste);
		    /** BURADA METOD CAGIRILIYOR **/
    		
		    Console.WriteLine("\nBitisteki Dikdortgenler:");
		    dikdortgenleriYazdir(liste);
    		
		    Console.WriteLine("\n"); // bosluk
            Console.WriteLine("Ta$ima Sonrasi Kesi$en Dikdortgen?: " + (kesisenDikdortgenVarMi(liste) ? "var (yerlestir'DEN SONRA OLMAMASI GEREK!!!)" : "yok (TAMAMDIR)"));
    		
		    Console.WriteLine("\n"); // bosluk
		    int maxX = maximumX(liste);
		    int maxY = maximumY(liste);
		    Console.WriteLine("Maximum X koordinati: "+maxX+"\nMaximum Y koordinati: "+maxY);
		    Console.WriteLine("*** Maliyet = "+ (maxX+maxY) +" TL. ***");
            Console.Read();
	    }	
    }
}