社区讨论

请求加强数据

P1429平面最近点对(加强版)参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mi6z5kow
此快照首次捕获于
2025/11/20 13:12
4 个月前
此快照最后确认于
2025/11/20 13:12
4 个月前
查看原帖
RT,第一篇题解其实并不正确,请求增加一组数据(数据生成器如下)
CPP
#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

回复

1 条回复,欢迎继续交流。

正在加载回复...