Determiner le placement d objet dans un tableau bidimensionnel

titchouno Messages postés 10 Date d'inscription vendredi 23 avril 2004 Statut Membre Dernière intervention 27 janvier 2005 - 23 avril 2004 à 14:37
cs_6co Messages postés 114 Date d'inscription lundi 27 janvier 2003 Statut Membre Dernière intervention 5 avril 2012 - 23 avril 2004 à 18:46
Le but est de trouver si des objet sont bien oplacee ounon dans un tablea[X][X]
par exemple Figure1:
1001
0010
1100
0000
ou les 1 represente les objets. Mais un 1 interdit un auitre 1 dans les directions cardinales et les diagonales.
Par exemple Figure2 :
1+++
++00
+0+0
+00+
Tout les + represente des etats interdits. Donc sur un tableau cree aleatoirement il faut determiner combien de1 sont bien placés en connaissant ces regles.
On peut considerer que le premier 1 rencontre est bie placé.
Si vous avez des idées ,des solutions, des suggestions n hesitez pas..
Merci à tous
how is going to end ?

1 réponse

cs_6co Messages postés 114 Date d'inscription lundi 27 janvier 2003 Statut Membre Dernière intervention 5 avril 2012 1
23 avril 2004 à 18:46
salut,

si cela fait l'objet d'un cours, faut faire enfermer le prof d'urgence !!! c'est la fin de semaine et j'ai un peu de mal à réfléchir.

mais je te propose un petit truc, vite fait (peut-être une base)

//premier test sur le premier 1
-minimum_bien_placé <- 1
-compter nombre de bien placés par rapport à celui-ci
-min<-nombre_bien_placés+minimum_bien_placé

// boucle de test sur les autres 1 rencontrés
-compter le nombre de bien placés
-min= minimum(min, nombre_bien placés)

Je pense que compter le nombre de bien placés ne devaris pas de poser de problèmes...

Je ne suis pas sur d'être dans le vrai, ça me parait un peu simpliste (il doit manquer quelque chose) mais c'est tout ce que je peux faire un vendredi...

Bon courage
0
Rejoignez-nous