POJ 2826 (求线段交点 + 思维)
摘要:
题目:传送门 题意:给你两条线段,问你这两条线段能接多少雨水,雨水从 y 轴正半轴往 y 轴负半轴垂直滴。 思路:有多种情况,讨论一下即可。 1、若有一条线段与 x 轴平行,那肯定接不了水。 2、若两条线段不相交, 也接不了水。 3、接口被遮住了,也不接不了水 第三种情况的判断可以通过,判断线段的上 阅读全文
posted @ 2020-02-29 16:44 Willems 阅读(200) 评论(0) 推荐(0) 编辑