摘要： 这道题相对比较简单，只用了向量的叉乘。。题意就是给一个圆点，然后给出一系列的点，问以这个圆点为圆心、半径为r的所有半圆中，哪一个半圆能包含最多的点。。我的思路就是分别以每一个点作为一个边界，然后顺时针方向画一个半圆，看以这一点为边界时最多能包含多少点。。。代码：# include<stdio.h>struct node{ int x,y;}s[155];int dist(int x0,int y0,int x1,int y1){ return (x0 - x1)*(x0 - x1) + (y0 - y1)*(y0 - y1);}int main(){ int i,j,n,x0,y0 阅读全文