摘要： 一.概念引入 最小包围圆问题：对于给定的平面上甩个点所组成的一个集合P，求出P的最小包围圆，即包含P中所有点、半径最小的那个圆。也就是求出这个最小 包围圆的圆心位置和半径。 下面是若干性质。 有限点集P的最小包围圆是唯一的。这里约定，若P中只有一个点v，则最小包围圆是退化的，其半径为0，圆心为点v。 非退化... 阅读全文

摘要： 一.求两直线交点class Point { double x; double y; public Point() { this.x = 0; this.y = 0; }}class Line { Point a; Point b; public Line() { this.a = new Point(); this.b = new Point(); } //求两直线的交点，斜率相同的话res=u.a Point intersection(Line u,Line v... 阅读全文