2025年7月30日

摘要： 洛谷P3964 代码： #include <vector> #include <algorithm> using namespace std; typedef long long LL; int main() { int n; cin >> n; vector<LL> u(n), v(n); for 阅读全文

摘要： 曼哈顿距离：dis=|xi-xj|+|yi-yj|要求最大最小的曼哈顿距离可以分别求横坐标和纵坐标的最大最小值，曼哈顿距离坐标相互独立 切比雪夫距离：dis=max(|ui-uj|,|vi-vj|)要求最大最小的距离直接看所有切比雪夫坐标下，u，v的最大最小值，就是挑出u的最大值和v的最大值，然后再 阅读全文