Tableaux et structures de données
jumqo
-
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
Je souhaite compléter mon programme en écrivant une méthode
int[] troisPlusProches(int x, int y, int[] coordonneesHabitations){ }
qui retourne dans un tableau d'entiers les coordonnées des trois habitations les
plus proches du point de (x,y) donné en argument parmi toutes les habitations
de la commune (passée en argument). La tableau sera ordonné selon les mêmes
conventions que pour la tableau de coordonnées des habitations (cooordonnée en
x puis en y).
Il sera aussi ordonné de la coordonnée la plus proche à la plus distante.
Indication : Pour atteindre ce résultat, vous pouvez copier la tableau des coordonnées
dans un tableau temporaire tmp au moyen de l'instruction
System.arraycopy(coordonneesHabitations, 0, tmp, 0,
coordonneesHabitations.length);
puis chercher trois fois le point le plus proche dans tmp. A chaque fois qu'un
point le plus proche aura été déterminé il faudra le remplacer par une point trop
éloigné pour être à nouveau candidat. Vous prendrez la valeur 1000000 pour
chacune de ces coordonnées (nous supposerons qu'à cette distance on sort de la commune)
Je souhaite compléter mon programme en écrivant une méthode
int[] troisPlusProches(int x, int y, int[] coordonneesHabitations){ }
qui retourne dans un tableau d'entiers les coordonnées des trois habitations les
plus proches du point de (x,y) donné en argument parmi toutes les habitations
de la commune (passée en argument). La tableau sera ordonné selon les mêmes
conventions que pour la tableau de coordonnées des habitations (cooordonnée en
x puis en y).
Il sera aussi ordonné de la coordonnée la plus proche à la plus distante.
Indication : Pour atteindre ce résultat, vous pouvez copier la tableau des coordonnées
dans un tableau temporaire tmp au moyen de l'instruction
System.arraycopy(coordonneesHabitations, 0, tmp, 0,
coordonneesHabitations.length);
puis chercher trois fois le point le plus proche dans tmp. A chaque fois qu'un
point le plus proche aura été déterminé il faudra le remplacer par une point trop
éloigné pour être à nouveau candidat. Vous prendrez la valeur 1000000 pour
chacune de ces coordonnées (nous supposerons qu'à cette distance on sort de la commune)
A voir également:
- Tableaux et structures de données
- Fuite données maif - Guide
- Supprimer les données de navigation - Guide
- Trier des données excel - Guide
- Tableaux croisés dynamiques - Guide
- Fusionner deux tableaux excel - Guide
