Bonjour à tous,
Je dispose d'un série de carrés formant une grille carrée de N carrés par N carrés. N est impair et peut aller jusqu'à 11 ou 13 grand maximum, mais je n'ai cette information qu'à l'exécution.
Je dois déterminer à quel carré appartient chaque point d'une liste de coordonnées.
Rien de compliqué en approche naïve, sauf que la liste à traiter contient plus d'un million de points, et qu'il faut donc soigner les performances de l'algorithme.
Je pensais éventuellement travailler par dichotomie ou groupes de carrés pour éliminer des cas plus rapidement, mais je ne vois rien d'autre. Y a-t-il quelque chose d'optimal?
Partager