HDU3687 National Day Parade

http://acm.hdu.edu.cn/showproblem.php?pid=3687

在n*m排着n*n个士兵，休息时散开(只能水平散开)，集中时要重新站成n*n方阵，求总体最少移动步数

1.排序
2.枚举左边排开始站的列数，模拟计算每次站的花费
3.输出最小花费

#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <set>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
//const double eps=1e-7;
//const double INF=1e50;
//const double pi=acos(-1);#define N 60
#define M 10000000int p[N][N],a[N];int main()
{//freopen("a","r",stdin);int i,j,n,m,k;while (1){scanf("%d%d",&n,&m);if (n*m==0) break;int x,y;for (i=1;i<=n;i++) a[i]=0;for (i=1;i<=n*n;i++){scanf("%d%d",&x,&y);a[x]++;p[x][a[x]]=y;}for (i=1;i<=n;i++) sort(p[i]+1,p[i]+1+n);/*for (i=1;i<=n;i++){for (j=1;j<=n;j++) cout<<p[i][j]<<' ';cout<<"*******";}*/int Min=M;for (int yi=1;yi<=m-n+1;yi++){k=0;for (i=1;i<=n;i++){int yyi=yi;for (j=1;j<=n;j++){k+=abs(p[i][j]-yyi);yyi++;}}if (k<Min) Min=k;}printf("%d\n",Min);}return 0;
}

HDU3687 National Day Parade相关推荐

HDU 3687 National Day Parade
#Description 有nm的阵 nn个人每行n个,分散在不同的位置然后他们要组成一个n*n的方阵,问最小移动总和 #Algorithm 先对每行为位置排序然后枚举每个列 i 每行的第一个肯 ...
HDU 3687 National Day Parade（暴力）
题意: 在一个n行m列大小的长方形的空地上,有n*n个人站在这里,保证每一行都有n个人,现在要求让他们站成一个正方形的队列,每个人只能在这一行移动,问最小移动的次数是多少.(人可以站在同一 ...
甲流疫苗“不良反应” adverse reaction
甲流疫苗研制成功后,大家对怎样接种,以及效果如何等问题非常关注.日前,卫生部召开新闻发布会称,尚未发现疫苗接种的严重不良反应.但敏感群体,以及过敏体质的人仍不适合接种疫苗.例如,如果你对鸡蛋过敏,那就 ...
html添加地址模板,HTML经典模板总结（地址）
Azure SQL Database (19) Stretch Database 概览 Azure SQL Database (19) Stretch Database 概览 Azure S ...
IBM收购National Interest Security
3月7日消息据国外媒体报道,全球IT业巨头IBM公司在本周完成了对于美国弗吉尼亚州National Interest Security Co. LLC.公司的收购.但是,该公司并没有公布此次交易具体 ...
mysql 语句中的national 、 comment
create table hms.as_othersassess ( assessid national varchar(16) not null comment '评估 ...
Codeforces Round #Pi (Div. 2) B. Berland National Library 模拟
B. Berland National Library Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/conte ...
Gym 100818I Olympic Parade（位运算）
Olympic Parade http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101594#problem/I [题意]: 给出N个数,找出 ...
National Instruments实习心得
时间过得真快,转眼间在National Instruments的三个月实习期就要结束了.今天我就对这三个月的实习做一个小结,并且将我得感受分享给大家. 今天要讲的分为两部分,第一部分主要是再给大家介绍 ...

HDU3687 National Day Parade

HDU3687 National Day Parade相关推荐

最新文章

热门文章