Preums ;)

shikaku/gnieark/README.md

@@ -0,0 +1,48 @@
+Répond au challange initial et au bonus 4 pour le moment.
+
+Exemples de grilles générées:
+echo shikakugen(8,4,5);>
+```
+T 8 4
+2 0 1
+2 1 1
+12 2 0
+12 6 0
+4 1 2
+```
+```
+T 8 4
+8 1 0
+4 3 0
+16 4 3
+2 2 2
+2 3 2
+```
+Dimensions 10,9,10
+
+```
+gnieark@lmkqsdfju:~/Nouveau dossier$ php shi2.php 
+T 10 9
+2 0 0
+4 2 0
+2 3 0
+2 4 0
+4 6 0
+35 0 6
+2 7 0
+2 8 0
+2 9 1
+35 9 2
+gnieark@lmkqsdfju:~/Nouveau dossier$ php shi2.php 
+T 10 9
+2 0 0
+16 4 2
+18 6 5
+2 8 1
+25 3 8
+6 9 0
+9 7 7
+7 8 7
+3 9 8
+2 0 3
+```

shikaku/gnieark/shi.php

@@ -0,0 +1,110 @@
+<?php
+echo shikakugen(8,4,5);
+function shikakugen($largeur,$hauteur,$nbeCarres){
+ a:
+    $buff="T ".$largeur." ".$hauteur."\n";
+    $grille=array();
+    $aireParCarre=array();
+    //préparer la grille dans un array
+    for($i=0;$i<$largeur;$i++){
+        for($j=0;$j<$hauteur;$j++){
+            $grille[$i][$j]=0; //0 -> case libre 1 -> case prise par un carré
+        }
+    }
+    
+    //tirer en random l'aire de chaque carré
+    $aireRestante=$largeur * $hauteur;
+    for($i=1;$i<$nbeCarres;$i++){
+        $aire=rand(2,$aireRestante - $nbeCarres + $i);
+        $aireParCarre[]=$aire;
+        $aireRestante=$aireRestante-$aire;
+        $diviseurs[$aire]=trouveDiviseurs($aire);
+        
+    }
+    //le dernier carré
+    if($aireRestante < 2){goto a;}
+    $aireParCarre[]=$aireRestante;
+    $diviseurs[$aireRestante]=trouveDiviseurs($aireRestante);
+    shuffle($aireParCarre);
+    foreach($aireParCarre as $carre){
+        //chercher la première position x,y libre
+        for($y=0;$y<$hauteur;$y++){
+            for($x=0;$x<$largeur;$x++){
+            
+                if($grille[$x][$y]==0){
+                    //tenter de placer le carré là
+                    $largeurMax=largeurLibre($x,$y,$grille);
+                    $hauteurMax=hauteurLibre($x,$y,$grille);
+                    $largeurRetenue=0;
+                    $hauteurRetenue=0;              
+                    //on place le carré avec la largeur la plus grande possible
+                    foreach($diviseurs[$carre] as $div){
+                        if(($div[0] <= $largeurMax) && ($div[1] <= $hauteurMax)){
+                            $largeurRetenue=$div[0];
+                            $hauteurRetenue=$div[1];
+                            $xRetenu=$x;
+                            $yRetenu=$y;
+                        }
+                    }
+                    if($largeurRetenue > 0){
+                        //placer le carré
+                        //choisir un nombre au hazar dans la liste des carrés qu'on va placer
+                        $placeIndice=rand(1,$largeurRetenue*$hauteurRetenue);
+                        $count=1;
+                        for($xTemp=$xRetenu;$xTemp<$xRetenu + $largeurRetenue;$xTemp++){
+                            for($yTemp=$yRetenu;$yTemp<$yRetenu + $hauteurRetenue;$yTemp++){
+                                $grille[$xTemp][$yTemp]=1;
+                                if($count==$placeIndice){
+                                   $buff.=$largeurRetenue*$hauteurRetenue." ".$xTemp." ".$yTemp."\n";
+                                }
+                                $count++;
+                            }
+                        }
+                        break 2;
+                    }
+                }
+            }
+        }
+        if($largeurRetenue==0){
+            //limpossibilité de placer le carré. retentons
+            goto a;
+        }
+    }
+    
+    return $buff;
+}
+function trouveDiviseurs($nombre){
+    // Retourne les couples  largeur et hauteur pour une aire donnée
+    static $diviseurs = array();
+    if(isset($diviseurs[$nombre])){
+        //si jamais ça a déja été calculé
+        return $diviseurs[$nombre];
+    }
+    $diviseurs[$nombre]=array();
+    for($i=1;$i<=sqrt($nombre);$i++){
+        if (fmod($nombre,$i)==0){
+            $diviseurs[$nombre][]=array($i,$nombre/$i);
+        }
+    }
+    return $diviseurs[$nombre];
+}
+function largeurLibre($posX,$posY,$grille){
+    $count=0;
+    while(isset($grille[$posX+$count][$posY])){
+        if($grille[$posX+$count][$posY]>0){
+            break;
+        }
+        $count ++;
+    }
+    return $count;
+}
+function hauteurLibre($posX,$posY,$grille){
+    $count=0;
+    while(isset($grille[$posX][$posY+$count])){
+        if ($grille[$posX][$posY+$count]>0){
+            break;
+        }
+        $count ++;
+    }
+    return $count;
+}