题解 P1257 【平面上的最接近点对】（数据很水）

野生小卒 · 2018-01-14 22:57:55 · 题解

是的这是一个暴力代码……但是数据太水居然能过？！就行

    #include <cmath>
    #include <cstdio>
    #include <iostream>
    using namespace std;
    int main(void)
    {
        int n; cin>>n;
        double x[n],y[n],Min=100000000;
        for (int i=1; i<=n; i++)
        {
            cin>>x[i]>>y[i];
            for (int j=i-1; j>0; j--)
                Min=min(Min,sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])));
        }
        printf("%.4f",Min);
        return 0;
}