Zoj3762 等待解决

  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 */