摘要：
1、题目类型：计算几何，最小生成树。2、解题思路：（1）获得所有点路径长度的矩阵map[][]；（2）利用Prim算法求解最小生成树。3、注意事项：数学操作，中间值全部用double保存。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：计算几何。2、解题思路：（1）建立点结构体Node；（2）给四条边上的点赋值（3）利用四个点坐标确定交点坐标的GetPoint()获得点集Point[][]；（4）利用多边形面积求解方法GetArea()获得面积集合Area[][];（5）取面积集合的最大面积。3、注意事项：计算几何模板的套用，如求解面积的方法模板需要控制参数点的顺时针或者逆时针顺序；求交点中，用到直线公式注意其K为... 阅读全文