Determiner le placement d objet dans un tableau bidimensionnel

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 ?

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