To be excellent！

原文链接：http://dev.gameres.com/Program/Abstract/Geometry.htm#计算点到线段的最近点       计算几何算法概览 一、引言 　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题

题目链接：http://poj.org/problem?id=2031 题意：有n个球的坐标及半径，如果两个球相交，则视为连通，否则添加一条边使其连通，求所需要连接的边的最小费用。 题目看起来初觉是计算几何，但是仔细想一想，其实就是MST的一道题，很有意思。 计算任意两个球之间的最小距离即圆心距-两圆半径之和 若最小距离 若最小距离>0，说明两圆相离，需要添加边，边权即为最小距离 最终

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5733 题意：一道计算几何的题，给出四面体的四个顶点的空间坐标，计算四面体内切球的球心坐标和半径。 一个赤裸裸的公式题 利用海伦公式求出四个面的面积，然后根据公式算出球心(x,y,z)的坐标 之后计算球心到任意一个面的距离，即半径。任取三点求出空间平面方程，然后利用点到平面的距离公