1098 岩洞施工【PAT (Basic Level) Practice （中文）】
1.前言
-
PAT（乙级）2019年春季考试 第三题
-
分数： 20
-
难度：⭐️⭐️⚝⚝⚝
-
知识点：
- C程序设计/循环控制/for
- C程序设计/分支控制/if-else
-
运行限制
代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB
2.题目描述
要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶部或底部的突出部分削掉 1 个单位的高度。