https://www.nowcoder.com/acm/contest/130#question
////A // // ////#include<iostream> ////#include<cstdio> ////#include<cstring> ////#include<cmath> ////#include<queue> ////#include<set> ////#include<algorithm> ////#include<map> ////#define maxn 200005 ////typedef long long ll; ////using namespace std; ////int gcd(ll a,ll b) ////{ //// return b==0?a:gcd(b,a%b); ////} ////ll a,b,c; ////int main() ////{ //// int T; //// cin>>T; //// while(T--) //// { //// int flag=0; //// cin>>a>>b>>c; //// ll s1=gcd(a,b); //// ll s2=gcd(s1,c); //// ll z1=max(a,b); //// ll z2=max(z1,c); //// cout<<z2/s2-3<<endl; //// } //// return 0; ////} // // // ////B //题目理解错误代码 //#include<iostream> //#include<cstdio> //#include<cstring> //#include<cmath> //#include<queue> //#include<set> //#include<algorithm> //#include<map> //#define maxn 200005 //typedef long long ll; //using namespace std; //struct node //{ // int cha,x,y,ans=0; //}; //int m,n,res; //int vis[1000][1000]; //int mp[1000][1000]; //int nx[2]={0,1}; //int ny[2]={1,0}; //node s1,s2,s3; //queue<node>que; //void bfs(int i,int j) //{ // if(i<0||i>m||j<0||j>m)return ; // s1.x=i;s1.y=j;s1.cha=mp[i][j]; // s1.ans++; // que.push(s1); // //vis[i][j]=1; // while(!que.empty()) // { // s2=que.front(); // que.pop(); // if(s2.x==m&&s2.y==n)res=s2.cha; // for(int i=0;i<2;i++) // { // s3.x=s2.x+nx[i]; // s3.y=s2.y+ny[i]; // s3.ans=s2.ans+1; // if(!vis[s3.x][s3.y]&&s3.x<=m&&s3.y<=n) // { // if(s3.ans%2==0){ // s3.cha=s2.cha-mp[s3.x][s3.y]; // } // else s3.cha=s2.cha+mp[s3.x][s3.y]; // vis[s3.x][s3.y]=1; // que.push(s3); // } // if(vis[s3.x][s3.y]&&s3.x<=m&&s3.y<=n) // { // if(s3.ans%2==0){ // s3.cha=min(s3.cha,s2.cha-mp[s3.x][s3.y]); // } // else s3.cha=min(s3.cha,s2.cha+mp[s3.x][s3.y]); // que.push(s3); // } // } // } //} //int main() //{ // int t; // cin>>t; // while(t--) // { // res=0; // memset(vis,0,sizeof(vis)); // cin>>m>>n; // for(int i=1;i<=m;i++) // for(int j=1;j<=n;j++) // { // cin>>mp[i][j]; // } // bfs(1,1); // cout<<res<<endl; // } // return 0; //} //正解 //#include<iostream> //#include<cstdio> //#include<cstring> //#include<cmath> //#include<queue> //#include<set> //#include<algorithm> //#include<map> //#define maxn 200005 //typedef long long ll; //using namespace std; //int n,m,T; //int mp[505][505]; //int main() //{ //ios::sync_with_stdio(false); // cin>>T; // while(T--){ // cin>>n>>m; // for(int i=1;i<=n;++i) // for(int j=1;j<=m;++j) // cin>>mp[i][j]; // for(int i=n;i>=1;i--) // for(int j=m;j>=1;j--){ // if(i!=n&&j!=m) mp[i][j]-=max(mp[i][j+1],mp[i+1][j]); // else if(i!=n&&j==m) mp[i][j]-=mp[i+1][j]; // else if(i==n&&j!=m) mp[i][j]-=mp[i][j+1]; // } // cout<<mp[1][1]<<endl; // } // // return 0; //} //D #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<set> #include<algorithm> #include<map> #define maxn 200005 #define inf 100000000005 typedef long long ll; using namespace std; ll n,k,res,x[10005],y[10005],ans[10005]; int main() { int t; cin>>t; while(t--) { memset(ans,0,sizeof(ans)); cin>>n>>k; ll flag=inf; for(int i=0;i<n;i++) { cin>>x[i]>>y[i]; } int z=0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { for(int t=0;t<n;t++) { ans[t]=abs(x[t]-x[i])+abs(y[t]-y[j]); } sort(ans,ans+n); res=0; for(int i=0;i<k;i++) { // cout<<ans[i]<<endl; res+=ans[i]; } flag=min(res,flag); } } cout<<flag<<endl; } return 0; }