摘要： 题意：给出n个坐标，然后对应y-1再生成n个坐标，构成一个管道，求从最左边路口射出的光能走多远。题解：首先，先明确一下思路：要求的最远能走多远，假设这个maxX=i;则在i的左边，肯定会经过两个顶点。为何？因为如果 光能够走到i处，则中间不经过任何线段，则可以将它偏移，向上或者向下，最终会过两个点。... 阅读全文

摘要： 题意：在平面上给两块板，求竖直落下的雨水能接多少题解：巨恶心。。。有几个要特别注意的地方：1.板平行-->0.002.一板盖住另一板-->0.00；3.无交点-->0.00;'4.能接水的模型：x型 、 v型、 Y型;解决方法：1.求的两线段的直线方程后直接判断a==0？2.先求得有无交点，然后看交... 阅读全文

摘要： 大概题意：n棵树，围篱笆，如果使得面积最大。题解：凸包，再求面积，面积除以100即可代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st... 阅读全文