Picross (Nonogram)
Résolu/Fermé
yenku
Messages postés
11
Date d'inscription
dimanche 4 novembre 2012
Statut
Membre
Dernière intervention
22 mars 2013
-
10 nov. 2012 à 14:59
yenku Messages postés 11 Date d'inscription dimanche 4 novembre 2012 Statut Membre Dernière intervention 22 mars 2013 - 10 nov. 2012 à 16:52
yenku Messages postés 11 Date d'inscription dimanche 4 novembre 2012 Statut Membre Dernière intervention 22 mars 2013 - 10 nov. 2012 à 16:52
1 réponse
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
3 015
10 nov. 2012 à 15:24
10 nov. 2012 à 15:24
Dans ce sens là c'est assez simple, il suffit de compter le nombres de cases adjacentes, par exemple ici ce serait :
Il faudrait par exemple utiliser une matrice de booléen, tu peux la remplir car tu connais toutes les cases qui sont à true (les autre sont à false), il faut ensuite déterminer pour chaque ligne et chaque colonne, la taille des groupes de true qui se suivent, et c'est gagné !
En fait la plus grosse difficulté c'est de s'assurer que le dessin est effectivement faisable, car il y a surement des grilles impossibles.
0 1 3 1 0 1 3 1
Il faudrait par exemple utiliser une matrice de booléen, tu peux la remplir car tu connais toutes les cases qui sont à true (les autre sont à false), il faut ensuite déterminer pour chaque ligne et chaque colonne, la taille des groupes de true qui se suivent, et c'est gagné !
En fait la plus grosse difficulté c'est de s'assurer que le dessin est effectivement faisable, car il y a surement des grilles impossibles.
10 nov. 2012 à 15:39
Je débute donc en java et je ne voit pas comment faire la matrice en lisant les informations dans le fichier et donc je ne sais pas non plus comment faire pour déterminer la taille des groupes de true
10 nov. 2012 à 15:52
Il n'y a vraiment rien de compliqué dans tout ça, les connaissances de base du Java suffisent largement, et si tu ne les connais pas, il faut les apprendre car elles sont essentielles !
10 nov. 2012 à 16:03
10 nov. 2012 à 16:12
Remarque : en Java, on met plutôt les [] après le type et pas après le nom de la variable (ce ne sont pas des pointeurs comme en C, mais des objets de type Array)
De plus, tu ne connais pas normalement nb_l et nb_c au départ, tu ne les connais qu'une fois que tu les as lu dans le fichier, donc l'initialisation de la matrice ne peut pas être faite avant la lecture du fichier, pas plus que la boucle for, qui au passage ne se met pas ici car là tu vas lire autant de fois le fichier que tu n'as de cases (dont tu ne connais pas encore le nombre).
La structure du programme doit suivre celle du format de fichier :
1) ouverture du fichier (création du Scanner)
2) lecture du nombre de ligne et du nombre de colonnes
3) boucle sur chaque ligne pour initialise la matrice
10 nov. 2012 à 16:52