始往流离，终彼成章。

/**********************************************************题意:给出n个矩形，从里面抽掉一个，求剩下的所有矩形的面积交；算法:由于数据量不超过100000，所以不需要用线段树优化，只需要O(n)预处理就行了；即从左往右处理[1,i]之间的矩形的面积交；再从右往左也处理一次[i,n]的面积交；然后枚举中间抽掉的矩形；最后求

欧拉体积公式：/*************************************************** 方法一： 欧拉体积公式用行列式求，见上图； ***************************************************/#include#include#include#include#include#includeusi

/*******************************************************题意:求一个圆锥的最小体积，要求这个圆锥必须覆盖所有给出的点；因为是立体的，处理起来比较麻烦，所以就抽象到一个区间来考虑；圆锥的体积V=1/3*（Pi*r*r）*h;所以影响体积的就是：h*r*r；求了半天求不出来，所以就只能考虑搜索了;这里二分和三分都是可以的，注意要排序

/**********************************************************************已知四边形的四条边，求该四边形能得到的最大面积。已知四条边和两个对角，四边形面积公式为：S2=(p-a)*(p-b)*(p-c)*(p-d)-a*b*c*d* cos2A;其中p=(a+b+c+d)/2，A=两个对角和之半。从公式可知当A为90°时

/******************************************************************题意：多边形有n个顶点，输入m条直线，分别输出它们在多边形内的长度，边界也算算法：求出直线与多边形的所有交点，排序后，判断每一段线段是否在多边形内（判断中点是否在多边形内），求和。*************************************

三分求二次函数的极值