这数据还是拦不住贪心

被最后一个点hack数据气到了随手乱码了一个比较函数就过了。。。

我重新思考人类的本质

#pragma GCC optimize("fast-math,unroll-loops")
#include <bits/stdc++.h>
#define N 200005
using namespace std;

struct point {
    double x, y;
    void in() { scanf("%lf%lf", &x, &y); }
} p[N];

struct OPX {
    bool operator() (const point &a, const point &b) const {
        return a.x == b.x ? a.y < b.y : a.x < b.x;
    }
};

struct OPY {
    bool operator() (const point &a, const point &b) const {
        return a.y == b.y ? a.x < b.x : a.y < b.y;
    }
};

struct OPXX { //随手乱码的比较函数
    bool operator() (const point &a, const point &b) const {
        return a.x - b.x < a.y - b.y;
    }
};

int n; double ans = DBL_MAX;

inline double p2(double x) { return x * x; }

inline double mhdis(const point &a, const point &b) {
    return p2(a.x - b.x) + p2(a.y - b.y);
}

void solve() {
    for(int i = 1;i < n;i++)
        ans = min(ans, mhdis(p[i], p[i - 1]));
}

int main() {
    scanf("%d", &n);
    for(int i = 0;i < n;i++) p[i].in();
    sort(p, p + n, OPX());
    solve();
    sort(p, p + n, OPY());
    solve();
    sort(p, p + n, OPXX());
    solve();
    printf("%.4f", sqrt(ans));
    return 0;
}

我觉得这题要拦无脑贪心是不可能的（就跟淬火一样），次优解要多少有多少。。最后就是调排序函数的事情。。 （大不了random_shuffle）