我们写一下就可以发现:
假设符合要求的点的坐标为(x, y, z); 那么ans = |x - x1| + |y - y1| + |z - z1| + |x - x1| + |y - y2| + |z - z2|……
由于求的是曼哈顿距离,x 和 y z坐标之间没有相互制约关系,所以让x y z 分别为xi yi zi(i = 1 2 3 ……)的中间点就好了
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int