Labo a dit : "Je serais curieux que tu me présentes plus de 2 manières de faire le BSQ, ça m'intéresse vraiment :)"
Là de tête j'en ai 3.
- Le bruteforce de guedin
- Une technique que j'ai appris il y a pas si longtemps, vais pas l'expliquer en détails, mais elle est optimisée pour une utilisation mémoire. Peut importe la taille de la grille, tu ne stockes que 2 lignes de la grille en mémoire. Et cette méthode te donne directement le coin en-bas à droite du plus grand carré ainsi que sa taille :).
- Une troisième basée sur les opération binaires. Je dirai qu'il est difficile de faire plus rapide. Il s'agit de faire en sorte que tu puisses faire une opération binaire sur deux lignes entières en une fois. Rapidité garantie.