![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POI
清亦留尘
这个作者很懒,什么都没留下…
展开
-
【POI】折线 C++题解
题目描述:给定二维直角坐标系。我们要求一条折线只能从左边到右边一笔画过去,并且折线的每一段和x轴的夹角在[-45°, 45°]之间。一条满足上述要求的折线被称为:平直折线。给定坐标系上的n个格点,最少需要画多少条平直折线才能覆盖所有的点呢?输入格式:第一行一个正整数n,表示点的数目。接下来的n 行为每个点的坐标(x, y)。输出格式:最少需要多少条平直折线。样例输入:52 33 44 51 612 27样例输出:3代码:...原创 2021-08-11 11:40:24 · 194 阅读 · 0 评论 -
【POI】天然气管道Gaz C++题解
题目背景:Mary 试图控制成都的天然气市场。题目描述:专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转 站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井,反之亦然。Mary 特别指名,建设的天然气管道必须从某个天然气井开始,向南或者向东建设。Mary 想知道怎么连接每个天然气井和中转站,使得需要的天然气管道的总长度最小。输入格式:第一行为一个正整数n,表示天然气井的数量(中转站的数量与之相等)。接下来n行,每行两个整数xi和yi,表...原创 2021-08-07 13:05:16 · 135 阅读 · 0 评论