Forum debian-fr.org

package pac;


public class dh

{
public static void main(String[] args)
   {
   int [][] resol = new int [18][2]; // contient n° pièce et orientation
   int min [] = {1,1,1,1,1,1,7,7,7,7,7,7,7,7,7,7,7,7};
   int max [] = {6,6,6,6,6,6,18,18,18,18,18,18,18,18,18,18,18,18};
   resol[0][0]=1; resol[0][1]=1;
   int e = 0 ;

   gen : while (e >= 0 && e < 18 )
      {      
      resol[e][1] = matrice.place (e,resol[e][0],resol[e][1]);
      
      if (resol[e][1]<9)
         {
         if (e==17) { System.out.println ("OK"); break;}
         e++;
         
            {resol[e][0] = min [e]; resol [e][1] = 0 ;
            titi : while (true)
               {
               for (int j = (min [e]-1); j < e ; j++){if (resol[e][0] == resol[j][0]){ resol[e][0]++;continue titi;}}
               break;
               }
            }
         }
      else
         {
         toto : while (true)
            {resol[e][0]++;
            if (resol[e][0]>max[e])
               {
               if (e == 0) {System.out.println ("impossible");break gen;}
               e--; resol[e][1]++; break;
               }
            for (int j = min [e]-1; j < e; j++)   {if (resol[e][0] == resol[j][0]) continue toto;}
            break;
            }
         }

      }
         


      
   for (int d=0 ; d<18 ; d++) System.out.println ("empl "+d+" pièce "+resol[d][0]+" pos "+resol[d][1]);
      
      }
}

OK
empl 0 pièce 1 pos 1
empl 1 pièce 2 pos 1
empl 2 pièce 4 pos 1
empl 3 pièce 3 pos 1
empl 4 pièce 5 pos 1
empl 5 pièce 6 pos 1
empl 6 pièce 7 pos 1
empl 7 pièce 8 pos 1
empl 8 pièce 9 pos 1
empl 9 pièce 10 pos 1
empl 10 pièce 11 pos 1
empl 11 pièce 12 pos 1
empl 12 pièce 13 pos 1
empl 13 pièce 14 pos 1
empl 14 pièce 16 pos 1
empl 15 pièce 15 pos 1
empl 16 pièce 17 pos 1
empl 17 pièce 18 pos 1

while (true) {
    for (int j = (min [e]-1); j < e ; j++){
        if (resol[e][0] == resol[j][0]) {
            resol[e][0]++;
            continue titi;
        }
    }
    break;
}

int j;
do {
    for (j = (min [e]-1); j < e ; j++){
        if (resol[e][0] == resol[j][0]) {
            resol[e][0]++;
            break;
        }
    }
} while(j < e);

for (int j = (min [e]-1); j < e ; j++){
    if (resol[e][0] == resol[j][0]) {
        resol[e][0]++;
        j = (min [e]-1)-1; // c'est vraiment pas génial de modifier ainsi j
    }
}

toto:
while (true) {
   resol[e][0]++;
    if (resol[e][0]>max[e]) {
      if (e == 0) {
         System.out.println ("impossible");
         break gen;
        }
        e--;
        resol[e][1]++;
        break;
   }
    for (int j = min [e]-1; j < e; j++) {
      if (resol[e][0] == resol[j][0]) continue toto;
    }
    break;
}

do {
   resol[e][0]++;
    if (resol[e][0]>max[e]) {
      if (e == 0) {
         System.out.println ("impossible");
         break gen;
        }
        e--;
        resol[e][1]++;
        break;
   }
} while(test(resol, min, e));

private boolean test(final int [][] resol, final int [] min, final int e) {
   boolean ret = false;
   for (int j = min [e]-1; j < e; j++) {
      if (resol[e][0] == resol[j][0]) {
         ret = true;
      }
   }
   return ret;
}

OK
empl 0 pièce 0 pos 4
empl 1 pièce 2 pos 3
empl 2 pièce 3 pos 2
empl 3 pièce 4 pos 6
empl 4 pièce 1 pos 3
empl 5 pièce 5 pos 8
empl 6 pièce 12 pos 1
empl 7 pièce 17 pos 6
empl 8 pièce 10 pos 8
empl 9 pièce 7 pos 1
empl 10 pièce 16 pos 3
empl 11 pièce 9 pos 1
empl 12 pièce 13 pos 7
empl 13 pièce 15 pos 1
empl 14 pièce 8 pos 4
empl 15 pièce 14 pos 4
empl 16 pièce 11 pos 5
empl 17 pièce 6 pos 1