摘要：
/*题目： 给出一个点的坐标以及以它为半径的半圆，现给出所有的零散的点的坐标，问最多半圆能覆盖的点的数目分析： 先预处理完所有的点到圆心的距离，然后排序得到所有可以在整个圆上的点，再枚举其中一个点作为 半圆的一条半径，再用叉积分>=0和<=0分成两类，判断这两个与答案的最大值，更新后输出答案*/#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>using namespace std;#define MAXN 160#define esp 1e 阅读全文