Discussion :

[bernardo52]

Voici un Problème d'un concours de programmation : Prison Break

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

Selon moi Il y a un paramètre qui manque que je ne cerne pas, SVP, aidez moi si quelqu'un trouve une idée ou quoique ce soit.
Algo ou tout langage...

[tbc92]

Tu as donc un exercice à faire dans le cadre de ta formation, et tu aimerais qu'on le fasse pour toi.
Ca ne marche pas comme ça.
Quand tu as un exercice à faire, c'est à toi de le faire.

[bernardo52]

Woahou, Peu t'être que je l'ai pas bien préciser dans l'énoncé
Primo : c'est un ancien sujet que j'essai de traiter histoire de me préparer pour le concours,
Juste que je trouve qu'il reste des paramètres que je retrouve pas dans le sujet.

Secondo : Ce n'est pas l'algo le problème, c'est la cohérence du sujet.
Bref si quelqu'un voit un sens au sujet Juste dites-moi,

Pour le concours dernier, il n'y a pas eu d'équipes qui ont pu résoudre ce problème,
Moi personnellement je trouve qu'il manque quelque chose au sujet(genre le rayon de couverture du satellite par exple), Ou peut-être que j'ai tort

C'est de l'ENTRAINEMENT

[Flodelarab]

Bonjour

Ou peut-être que j'ai tort

Oui, tu as tort.

Le soleil éclaire ou n'éclaire pas un point de la terre. Ce qui définit le jour et la nuit. Et tu n'as pas eu besoin de définir l'angle de couverture du soleil.
Tu as juste besoin de déterminer les tangentes définissant la ligne d'horizon qui sera la frontière entre le jour et la nuit.
Comme dans ton énoncé, la terre est sphérique, c'est plutôt faisable, voire facile.

[dinobogan]

Je suis d'accord avec Flodelarab. En entrée, tu as la longitude, latitude et altitude du satellite. Tu peux donc définir un cône sur une sphère. Il est "facile" de déterminer si des points avec (longitude; latitude) se trouvent dans cette sphère.
C'est de la simple trigonométrie avec de la manipulation d'angle.
Le sujet fourni beaucoup d'informations. Toute la difficulté consiste à supprimer le superflu et extraire les informations utiles.