Determiner le placement d objet dans un tableau bidimensionnel
titchouno
Messages postés10Date d'inscriptionvendredi 23 avril 2004StatutMembreDernière intervention27 janvier 2005
-
23 avril 2004 à 14:37
cs_6co
Messages postés114Date d'inscriptionlundi 27 janvier 2003StatutMembreDerniè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 ?
A voir également:
Determiner le placement d objet dans un tableau bidimensionnel
cs_6co
Messages postés114Date d'inscriptionlundi 27 janvier 2003StatutMembreDernière intervention 5 avril 20121 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...