Vérification d'une grille Sudoku 9×9
Approche par marquage avec ensembles de bits
Une solution élégante consiste à utiliser trois tableaux de masques de bits pour suivre les présences respectivement dans les lignes, les colonnes et les sous-grilles. Cette technique évite les réinitialisations répétées et offre une complexité temporelle en O(1) avec un espace constant.
class Soluti ...
Publié le 13 août à 12h03