Placer des objets dans un tableau a 2 dim

ProProgrammeur -  
 proprogrammeur -
Bonjour, je voudrais avoir un peu d'aide pour pouvoir placer des objets (ex:5) de taille différentes (objet 1=1case,objet 2=2cases etc...) dans un tableau à 2 dimensions (ex:10X10) sans que les objets se touchent (ils ne doivent pas être en contact) en donnant juste les coordonnées de la 1ere case (ex:B4) et le sens (vertical ou horizontal, pas de diagonal).

je ne fait pas cela en java, c ou n'importe quel langage de programmation, juste l'algorithme.

Merci pour votre aide

3 réponses

  1. choubaka Messages postés 5535 Date d'inscription   Statut Modérateur Dernière intervention   2 113
     
    bonjour

    il faut avouer que ta question est "nébuleuse"
    1
  2. proprogrammeur
     
    pourquoi?
    0
    1. choubaka Messages postés 5535 Date d'inscription   Statut Modérateur Dernière intervention   2 113
       
      c'est pas clair .. du tout
      0
    2. proprogrammeur
       
      ah ok ben pour être plus clair, l'utilisateur a 5 objets à placer dans un tableau à 2 dimensions, l'algorithme lui demande juste la 1ere case de l'objet et le sens:

      i=0
      do while (i<5) {
      ecrire("où voulez-vous placer le i objet")
      lire (case,sens)
      //l'algo teste si il peut le placer c'est à dire si il ne va pas toucher un autre objet
      //si l'objet peut-être placé il le place si non erreur et placement à recommencer
      i=i+1
      }

      les objets sont de différentes taille: l'objet 1 fait une case, l'objet 2 fait deux cases .... jusqu'à l'objet 5 = 5 cases.

      voila et merci pour votre aide.
      0