摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1336 1336: [Balkan2002]Alien最小圆覆盖 Description 给出N个点,让你画一个最小的包含所有点的圆。 给出N个点,让你画一个最小的包含所有点的圆。 Input 阅读全文
posted @ 2016-08-04 15:21 I'mLS 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3564 3564: [SHOI2014]信号增幅仪 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用户的 阅读全文
posted @ 2016-08-04 15:19 I'mLS 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1338 1338: Pku1981 Circle and Points单位圆覆盖 Description You are given N points in the xy-plane. You 阅读全文
posted @ 2016-08-04 15:07 I'mLS 阅读(360) 评论(0) 推荐(0) 编辑