请求加强数据

P1429 平面最近点对(加强版)

shanjb0221 @ 2018-10-25 17:12:25

@kkksc03 @chen_zhe

请求添加这组数据:

输入(生成器):

#define IO(x) freopen(x".in","w",stdout)
#include<iostream>
#include<cstdlib>
using namespace std;
int main() {
    IO("pair");
    int n=50000;
    cout<<2*n<<endl;
    for(int i=1;i<=n;++i)
        cout<<1<<" "<<i*5<<endl<<5<<" "<<i*5<<endl;
    fclose(stdout);
}

输出:

4.0000

这组数据能卡掉暴力和一些有瑕疵的分治


|