Placer des objets dans un tableau a 2 dim
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
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
-
Modérateurbonjour
il faut avouer que ta question est "nébuleuse" -
Personne pour m'aider
-
pourquoi?
-
-
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.
-
