Toute case qui n’est voisine d’aucune mine (càd n’importe quelle case 0) est nécessairement un choix correct de case à cliquer (sauf s’il n’y a qu’une case non minée, auquel cas c’est elle qui est choisie comme case à cliquer), car dans toute grille résoluble en un clic, il existe obligatoirement un chemin de zéros entre deux zéros distincts et toute case > 0 est forcément voisine d’un zéro.
[^] # Re: question bête
Posté par ɹǝıʌıʃO . En réponse au message Google Code Jam 2014 - Démineur. Évalué à 1.
Toute case qui n’est voisine d’aucune mine (càd n’importe quelle case 0) est nécessairement un choix correct de case à cliquer (sauf s’il n’y a qu’une case non minée, auquel cas c’est elle qui est choisie comme case à cliquer), car dans toute grille résoluble en un clic, il existe obligatoirement un chemin de zéros entre deux zéros distincts et toute case > 0 est forcément voisine d’un zéro.