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