社区讨论

一道可能是计算几何的题

MMeiVinEight
灌水区参与者 3已保存回复 8

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@lvrozito
此快照首次捕获于
2024/05/04 13:57
2 年前
此快照最后确认于
2024/05/04 15:57
2 年前
查看原帖
题面很简单，输入N个整点:
(x1,y1),(x2,y2),...,(xn,yn)(x_1,y_1),(x_2,y_2),...,(x_n,y_n)
计算这N个点之间有多少种不同的曼哈顿距离。
C
INPUT
4
1 1
1 2
3 1
4 4

OUTPUT
6
原题目点的个数范围是 10001000 ，用n2n^2复杂度过的题，想问问有复杂度更优的解吗

回复

共 8 条回复，欢迎继续交流。

正在加载回复...