HDU 3687 National Day Parade(暴力)
来源:互联网 发布:淘宝提升销量 编辑:程序博客网 时间:2024/05/22 14:12
题意:
在一个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;}
阅读全文
0 0
- Hdu 3687 National Day Parade(暴力)
- HDU 3687 National Day Parade(暴力)
- HDU 3687 National Day Parade (枚举)
- HDU 3687 National Day Parade
- hdu 3687 National Day Parade
- HDU 3687 National Day Parade
- hdu 3687 National Day Parade
- HDU 3687 National Day Parade
- HDU3687 National Day Parade
- HDU 4749 Parade Show(暴力水果)
- hdu3687 National Day Parade(排成最后的n*n方阵最少走几步)
- National Day
- hdu 4749 Parade Show (暴力水 (正解应该是kmp变形))
- Happy National Day!
- National Day log 1
- National Day log 2
- This National Puppy Day
- hdu Parade(单调队列优化 dp)
- 关于checkbox的js传值和相关转换操作
- 什么是数据科学?数据科学的基本内容
- 干货 | 想学数据分析不知道该读什么书、从哪本读,翻遍专业知识类网站最全的整理!
- STL 源码分析之string(三)基础篇—insert,
- Topical Word Embeddings
- HDU 3687 National Day Parade(暴力)
- angular 4.*如何创建动态组件
- 人机交互专家齐聚,告诉你如何打造真正“自然”的人机交互 | CCF-ADL 重磅预告
- ansible学习笔记(一)
- DeepMind定下了一个小目标:用机器学习治疗癌症
- 坚果智能影院深圳线下体验会 试了才知多震撼
- 对AlamofireObjectMapper进行二次封装
- 小米手机下月也能用上MI Pay了,不过只限小米 5
- PostMan——使用方法