请求加强数据

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

DimensionTripper @ 2018-10-27 15:49:52

RT,第一篇题解其实并不正确,请求增加一组数据(数据生成器如下)

#include <bits/stdc++.h>
#define ri register int
#define il inline
#define ll long long
using namespace std;

const int N = 1e6 + 110;
const int MAXN = 110;
const int inf = 0x7fffffff;
const double eps = 1e-8;

il int read()
{
    int x = 0, f = 1;
    char ch = getchar();
    while (!isdigit(ch))
    {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (isdigit(ch))
    {
        x = (x << 3) + (x << 1) + ch - '0';
        ch = getchar();
    }
    return x * f;
}

int main()
{
    int n = 98072;
    printf("%d\n", n);
    for (ri i = -2800; i <= 2800; i += 4)
        for (ri j = 4; j <= 280; j += 4)
            printf("%d %d\n", i, j);
    printf("%d %d\n%d %d\n", 1, 0, -1, 0);
    return 0;
}

@chen_zhe


by kl膜法59改 @ 2018-10-27 15:50:17

+10086


|