1 /*Zoj3762 2 学习from：http://blog.csdn.net/libin56842/article/details/20402031 3 题目：给定了500个点的二维坐标，求在这些点形成的所有三角形中，最长的高是多少 4 一开始想简单了，想是求一个凸包，最多n-1条边，分别以这些边为底，然后再枚举其他的所有定点，找出最长高， 5 这样的话，就是n^n的复杂度。 6 结果第一组数据，为底的两个点，是在凸包内部的点啊，这组数据给的真是很良心了。 7 这也告诉我，以后在比赛的时候，要先手动画出数据，再测试 8 9 后来想到点到直线的距离公式，可惜，没有什么优化的地方，还是n^3的算法撒 10 11 这篇博客中给出的 12 */