题目大意:给定圆的半径,是否可以覆盖一个给定的简单多边形。
应该知道的:
一、三角形外心的求法:用向量的方法表示两条垂直平分线,再用公式求交。
二、张角法:若一条线段AB上方最小的张角为a(对应点为C),下方最小的张角为b(对应点为D),若a+b大于等于pi时,则三角形ABD或ABC的外接圆可以覆盖所有的点。
三、定理:令Pi={p1,p2,...,pi}, Di代表相对于Pi的最小外接圆,有(1)若pi属于Di-1,则Di=Di-1;(2)若pi不属于Di-1,则pi必若在Di的边界上。