700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > HDU 3687 National Day Parade(暴力)

HDU 3687 National Day Parade(暴力)

时间:2020-11-05 16:10:39

相关推荐

HDU 3687 National Day Parade(暴力)

题意:

在一个n行m列大小的长方形的空地上,有n*n个人站在这里,保证每一行都有n个人,现在要求让他们站成一个正方形的队列,每个人只能在这一行移动,问最小移动的次数是多少。(人可以站在同一个点上)

思路:

直接暴力,控制好变量就行了。

#include <bits/stdc++.h>using namespace std;struct aa{int x,y,i;}a[3600],b[60][60];bool cmp(aa A,aa B){if(A.x==B.x)return A.y<B.y;return A.x<B.x;}int main(){int n,m;while(scanf("%d%d",&n,&m)!=-1){if(n==0&&m==0)break;for(int i=0;i<n*n;i++)scanf("%d%d",&a[i].x,&a[i].y);sort(a,a+n*n,cmp);for(int i=0;i<n*n;i++){b[i/n][i%n].x=a[i].x;b[i/n][i%n].y=a[i].y;}long long ans=999999999;for(int i=1;i<=m-n;i++){long long temp=0;for(int j=0;j<n;j++)for(int k=0;k<n;k++){temp+=abs(b[j][k].y-i-k);}ans=min(ans,temp);}printf("%lld\n",ans);}return 0;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。