阅读背景:

BZOJ 2458 BeiJing2011 最小三角形 计算几何+分治

来源:互联网 

题目大意:给定平面上的一个点集,求这个点集所能组成的周长最小的三角形

与平面最近点对一个道理- - 这个题也是分治做法与平面最近点对一个道




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: