代码是抄的 代码在 discuss里面
注释是思路, 简单的讲就是先把近的点放在一起然后看周围6个点的距离最近的值#includeusing namespace std;const int MAX = 100000000;//单纯的点和x+y的值struct node{ double x; double y; double s;};//快排bool comp(node a,node b){ return a.s < b.s;}int main(){ int i, j, k, u, n, m, cnt; struct node ar[100010];//当sa[1000010]会报错 seg... core错误 double sa[100010], a, b, c, min; while(scanf("%d",&n)!=EOF){ if(n == 0) break; //cout<<"hello"< sa[cnt]) { min = sa[cnt]; } cnt++; } } printf("%.2lf\n",min/2.0); } return 0;}