一道可能是计算几何的题
  • 板块灌水区
  • 楼主MeiVinEight
  • 当前回复7
  • 已保存回复8
  • 发布时间2024/5/4 13:56
  • 上次更新2024/5/4 15:57:30
查看原帖
一道可能是计算几何的题
333851
MeiVinEight楼主2024/5/4 13:56

题面很简单,输入N个整点:

(x1,y1),(x2,y2),...,(xn,yn)(x_1,y_1),(x_2,y_2),...,(x_n,y_n)

计算这N个点之间有多少种不同的曼哈顿距离。


INPUT
4
1 1
1 2
3 1
4 4

OUTPUT
6

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

2024/5/4 13:56
加载中...