2016年12月26日
POJ1981 Circle and Points（计算几何）
摘要： 题意：给出一系列点，这些点之间的距离都在2附近，求一个单位圆最多能包含几个点。要点：极限情况就是2个点在圆的边上，这样就可以求出圆心，再枚举看其他点在不在圆内即可，复杂度是n^3。#include #include #include #include #inc... 阅读全文
posted @ 2016-12-26 10:28 seasonal 阅读(81) 评论(0) 推荐(0)