1797: 街区最短路径问题 时间限制: 3 Sec 内存限制: 64 MB 提交: 19 解决: 14 您该题的状态：已完成 [提交][状态][讨论版] 题目描述 一个街区有很多住户，街区的

#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;
}