1098 Construction de grottes [Pratique PAT (niveau de base) (chinois)]
Lien du titre original : 1098 Cave Construction (pintia.cn)
1. Introduction
-
PAT (niveau B) Question 3 de l'examen de printemps 2019
-
Note : 20
-
Difficulté : ⭐️⭐️⚝⚝⚝
-
Points de connaissances :
- Programmation C/contrôle de boucle/pour
- Programmation C/Contrôle de branche/if-else
-
restrictions d'exploitation
Limite de longueur du code 16 Ko limite de temps 400 ms limite de mémoire 64 Mo
2.Description du titre
Est-il possible d'envoyer un long tuyau d'un diamètre d'au moins 1 unité horizontalement dans une grotte au terrain complexe ? Les deux images ci-dessous montrent respectivement la coupe transversale de la grotte. La polyligne bleu foncé délimite le haut et le bas de la grotte. La figure 1 est possible, la partie verte montre qu'un tuyau de diamètre 1 peut être alimenté. La figure 2 n'est possible que si la partie saillante en haut ou en bas est coupée d'une unité de hauteur.