摘要：
今天学习了一下最小圆覆盖, 看了一下午都没看懂, 晚上慢慢的摸索这代码,接合着别人的讲解, 画着图跟着代码一步一步的走着,竟然有些理解了.最小圆覆盖: 给定n个点, 求出半径最小的圆可以把这些点全部包围, 可以在圆的边界上下面是我的个人理解. 如果不对, 还请路过大牛指出 先找一个点, 让圆心等于这... 阅读全文
摘要：
半平面求交这么高大上的名字, 其实就是直线求切割一块区域.半平面就是一条直线把一个平面分成两部分, 直线的一侧的平面就是半平面,所以半平面就用直线来表示, 其实这个跟高中学的那个线性规划类似. 线性规划是给出几个直线,求这个几个直线围城的区域, 同理, 半平面也是这样的.典型的例题是: 给出一个多边... 阅读全文