摘要： 题目：传送门 题意：给你两条线段，问你这两条线段能接多少雨水，雨水从 y 轴正半轴往 y 轴负半轴垂直滴。 思路：有多种情况，讨论一下即可。 1、若有一条线段与 x 轴平行，那肯定接不了水。 2、若两条线段不相交， 也接不了水。 3、接口被遮住了，也不接不了水 第三种情况的判断可以通过，判断线段的上 阅读全文

摘要： 题目： 传送门 题意：有 n 个正方形，倾斜 45 度按顺序放在 x 坐标轴上，然后那些正方形要尽可能的靠近，问排放好之后，你从上往下看，不会被遮住的正方形有哪些。 思路：我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形，然后让当前这个正方形和它靠在一起算出当前这个 阅读全文