Bonjour,

D'une part, j'ai un tableau de 3 colonnes organisé comme suit:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
Nom de pays, Latitude moyenne, Longitude moyenne
D'autre part, j'ai une position géographique (position de la souris mais cela a peu d'importance):
Code : Sélectionner tout - Visualiser dans une fenêtre à part
Latitude exacte, Longitude exacte
Je cherche à trouver le nom du pays sur lequel je me trouve. L'algorithme que j'imagine est le suivant:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
 
distance mini = +infini
pays trouve = "aucun"
Pout tous les pays
   distance courante = SQRT( (Latitude exacte - Latitude moyenne du pays)^2 + (Longitude exacte - Longitude moyenne du pays)^2 )
   si distance < distance mini
      distance mini = distance courante
      pays trouve = nom du pays
   fin si
Fin pour
Je me demandais s'il n'y avait pas plus rapide comme algo car je vais souvent faire des interrogations (1 ou 2 par secondes) et que mon tableau de pays contient environ 500 entrées.