#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int i,x,y,t,n;
int a[22],b[22];
int ans,sum;
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d %d",&a[i],&b[i]);
ans=1000000;
sort(a,a+n);
sort(b,b+n);
for(x=a[0]; x<=a[n-1]; x++) {
for(y=b[0]; y<=b[n-1]; y++) {
sum=0;
for(i=0; i<n; i++) {
sum+= (abs(x-a[i])+abs(y-b[i])) ;//邮递员只能走直线
}
ans=min(ans,sum);
}
}
printf("%d\n",ans);
}
return 0;
}
1797: 街区最短路径问题 时间限制: 3 Sec 内存限制: 64 MB 提交: 19 解决: 14 您该题的状态:已完成 [提交][状态][讨论版] 题目描述 一个街区有很多住户,街区的
猜你喜欢
转载自blog.csdn.net/qq_40835329/article/details/81303801
今日推荐
周排行