Or_me

Link：click here The question：给出n座山的高和宽，山视为等腰三角形，从上往下看，求山的轮廓的长度，山之间的空白不算。 Solution：用竖线在山与山的交点和顶点处，把所有山分成一段一段的的线段，统计竖线内每段线段的长度，累加即可。先把所有端点的横坐标放入数组X里， 然后对线段两两求交，把交点的横坐标也放入数组X里，然后排序去重。求出每条线段与竖线的交点的y坐标的

#include <cmath> #include <cstdio> #include <iostream> using namespace std; struct Point { double x,y; Point(double x=0.0,double y=0.0):x(x),y(y) {}//构造函数，方便函数编写 }; typedef Point Vector;//Vecto

#include #include using namespace std; struct Point { double x,y; Point(double x=0,double y=0):x(x),y(y) {}//构造函数，方便函数编写 }; typedef Point Vector;//Vector只是Point的别名 Vector operator + (Vector

//NYOJ 78 #include #include #include using namespace std; int n; struct Point { int x, y; bool operator < (const Point& other) const { if(x != other.x) return x < other.x; return y < othe

二维

的发顺丰

Link：click here The question：在平面上给出n（4 <= n <= 30）个点，从中选出8个点够成两个矩形，使得矩形的面积最大，如果不存在，输出”imp”。