2010年10月12日
ZOJ1450 Minimal Circle 最小圆覆盖
摘要： 包含点集所有点的最小圆的算法http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=450平面上有n个点，给定n个点的坐标，试找一个半径最小的圆，将n个点全部包围，点可以在圆上。1. 在点集中任取3点A,B,C。2. 作一个包含A,B,C三点的最小圆,圆周可能通过这3点，也可能只通过其中两点,但包含第3点.后一种情况圆周上的两点一定是位... 阅读全文
posted @ 2010-10-12 18:18 孟起 阅读(2127) 评论(0) 推荐(0) 编辑