Bonjour,

j'ai ceci

Vous devez créer un programme en utilisant le logiciel Algobox pour aider une entreprise de télécommunication à déterminer l'emplacement optimal pour positionner une antenne radio sur une surface plane (par exemple, un plan cartésien), de manière à maximiser la couverture des points représentant des villes.

*Spécifications

1. L'utilisateur doit pouvoir saisir les coordonnées (x, y) de plusieurs points représentant des villes.

2. Le programme devra calculer la distance entre l'emplacement de l'antenne radio (un point spécifique) et chaque point (ville). Vous pouvez utiliser la formule de la distance euclidienne pour calculer les distances sur un plan cartésien.me

3. Pour optimiser la couverture, l'antenne radio doit être positionnée de manière à minimiser la somme des distances entre l'antenne et chaque point (ville). En d'autres termes, vous devrez trouver l'emplacement qui minimise la somme des distances.

4. Affichez l'emplacement optimal de l'antenne radio (un point).

Contraintes ● Vous pouvez supposer que la surface plane est un plan cartésien en deux dimensions.

FONCTIONS_UTILISEES
VARIABLES
  x EST_DU_TYPE LISTE
  y EST_DU_TYPE LISTE
  i EST_DU_TYPE NOMBRE
  j EST_DU_TYPE NOMBRE
  distance EST_DU_TYPE NOMBRE
  ville EST_DU_TYPE NOMBRE
  maximum_x EST_DU_TYPE NOMBRE
  maximum_y EST_DU_TYPE NOMBRE
  k EST_DU_TYPE NOMBRE
  xgrille EST_DU_TYPE NOMBRE
  ygrille EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
  AFFICHER "Nombre de villes ? :"
  LIRE ville
  LIRE maximum_x
  LIRE maximum_y
  POUR i ALLANT_DE 0 A ville-1
    DEBUT_POUR
    AFFICHER "Entrée la valeur x de la ville "
    LIRE x[i]
    AFFICHER "Entrée la valeur Y de la ville"
    LIRE y[j]
    FIN_POUR
  POUR i ALLANT_DE 0 A ville-1
    DEBUT_POUR
    POUR j ALLANT_DE 0 A maximum_x-1
      DEBUT_POUR
      AFFICHER* i
      AFFICHER* j
      POUR k ALLANT_DE 0 A maximum_y-1
        DEBUT_POUR
        distance PREND_LA_VALEUR sqrt(pow(x[i] - x,2) + pow(y[j] - y,2))
        AFFICHER* distance
        FIN_POUR
      FIN_POUR
    FIN_POUR
FIN_ALGORITHME

merci