Michel Scofield a acheté un téléphone par satellite pour l’utiliser dans son évasion. Il doit vérifier que durant sa cavale il sera toujours sous la couverture du satellite auquel il est rattaché. Scofield a noté les points importants où il doit effectuer ses communications avec sa chère Sara Kancrédit et avec ses complices et il veut vérifier que ces emplacements seront en visibilité directe avec son satellite de rattachement. Votre tâche est d’écrire pour Scofield le programme de vérification sachant que la terre est parfaitement sphérique avec un diamètre de 6378km et que le satellite est assimilé à un point.
Description du format d’entrée
L’entrée contient plusieurs cas de test. La première ligne de chaque test contient le nombre d’emplacement n à vérifier suivi par la position du satellite : sa latitude (en degrés), sa longitude (en degrés) et son altitude (en km). Chacune des lignes suivantes contient le nom de l’emplacement suivi de son altitude et longitude. Le nom ne dépassera pas une longueur de 60 caractères. Le fichier d’entrée se terminera par n = 0.
Description du format de sortie
Pour chaque test, imprimer le numéro du test (voir l’exemple de sortie) suivi du nom des emplacements dont la visibilité est directe avec le satellite défini. Ces emplacements seront imprimés dans leur ordre d’apparition dans le fichier d’entrée. Une ligne vide doit être imprimée après chaque cas de test.
Exemple d’entrée
3 20.0 -60.0 150000000.0
ENEAM 48.406 10.002
NIAMEY -6.13 106.75
HOUENOUSSOU 21.32 -157.83
2 48.4 10 0.5
ENEAM 48.406 10.002
HOUENOUSSOU 21.32 -157.83
0 0.0 0.0 0.0
Exemple de sortie
Test case 1:
ENEAM
HOUENOUSSOU
Test case 2:
ENEAM
Problème Prison Break
Répondre avec citation
Partager