Soldiers

算法——Soldiers 题目描述 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。计算使所有士兵排成一行需要的最少移动步数。 输入 第1 行是士兵数n,1< =n< =10000。接下来n 行是士兵的位置,每行2个整数x和y,-1 阅读详情
Soldiers
1000(ms)
65535(kb)
864 / 2350

在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。计算使所有士兵排成一行需要的最少移动步数。

输入

第1 行是士兵数n,1< =n< =10000。接下来n 行是士兵的位置,每行2个整数x和y,-10000< =x,y< =10000。

输出

第1 行中的数是士兵排成一行需要的最少移动步数。

样例输入
5
1 2
2 2
1 3
3 -2
3 3
样例输出
8

#include<iostream> 
#include<stdio.h> 
#include<malloc.h>
#include<string.h>
#include<string>
#include<stack>
#include<math.h>
#include<algorithm>
using namespace std;
const int INF=0x3f3f3f3f;

//在保证数量最多的情况下这个长度最长 
int main() {
	
	int x[10005],y[10005];
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x[i]>>y[i];
	}
	sort(x,x+n);
	sort(y,y+n);
	int midY=y[(n+1)/2-1];
	for(int i=0;i<n;i++)
		x[i]-=i;
	sort(x,x+n);
	int midX=x[(n+1)/2-1];
	int total=0;
	for(int i=0;i<n;i++){
		total+=fabs(x[i]-midX)+fabs(y[i]-midY);
	} 
	cout<<total<<endl;
	return 0;
}


士兵站队问题 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。要求士兵排成一行需要的最少移动步数。 立即下载

相关推荐

用PY32F003F18的PWM互补输出驱动无刷电机,保姆级配置流程(含代码)

本文详细介绍了如何利用PY32F003F18微控制器的TIM1定时器配置PWM互补输出功能来驱动三相无刷电机,涵盖硬件设计、代码实现及六步换相算法。通过保姆级配置流程和实用代码示例,帮助开发者快速掌握无刷电机驱动技术,适用于工业自动化和消费电子等领域。

weixin_26905487的博客 388

SWUST OJ 696 Soldiers

#include<iostream> #include<stdio.h> #include<malloc.h> #include<string.h> #include<string> #include<stack> #include<math.h> #include<algorithm&g...

MAGI___的博客 3307

金融科技数据源

数字金融开放研究平台

平平淡淡,戒急用忍,一生学闭嘴。 1763

解题报告 『Soldiers(中位数)』

原题地址 题意大概是介样的: n个士兵的位置坐标随机分布在全国各地。坐标由一对(x,y)给出(x,y均为整数)。士兵可以从一个格子移动到另一个格子,方向可以为向上、向下、向左或向右移动一个单位(换言之,他可以将x或y坐标加1或减1)。 现在士兵们想进入同一条水平线,且彼此相邻(即他们的最终位置是(x,y),(x + 1,y),……,(x + n - 1,y))。水平线上士兵的最终顺序是任...

weixin_30292843的博客 232

保姆级教程:用杰理701N可视化SDK搞定ANC降噪配置(从工具到代码全流程)

本文提供了一份详细的杰理701N可视化SDK配置ANC降噪功能的教程,涵盖从开发环境搭建到代码集成的全流程。通过图形化工具和代码示例,帮助开发者快速掌握ANC参数配置技巧,优化降噪效果,解决常见问题。

weixin_30616969的博客 453

Java 大视界 -- Java+Spark MLlib 构建智能推荐系统:协同过滤算法实战与优化(441)

Java+Spark MLlib构建智能推荐系统实战 本文详细介绍了基于Java和Spark MLlib构建协同过滤推荐系统的全流程实践方案。主要内容包括: 架构设计:采用离线批处理为主、近实时更新为辅的架构,包含数据采集层、处理层、模型层、推荐生成层、存储层和应用层六大模块,可支撑千万级用户推荐需求。 技术实现: 使用Spark MLlib的ALS算法进行协同过滤模型训练 提供数据清洗、模型训练、推荐生成等核心代码实现 采用MySQL存储推荐结果,支持批量插入和事务保障 生产级优化: 版本化模型存储规避覆

【青云交】华为云云享专家 | 阿里云开发者社区专家博主 技术圈个人影响力前 9 | 博客之星 TOP12 优快云 首位四榜(原力榜 / 作者周榜 / 领军人物 / 综合热榜)榜首,破平台纪录! 苏州地区全榜霸榜,感恩全网十多万粉丝同行! 2560

SOLDIERS

问题 b: SOLDIERS 时间限制: 1 Sec内存限制: 128 MB提交: 32解决: 17[提交] [状态] [讨论版] [命题人:admin] 题目描述 N soldiers of the land Gridland are randomly scattered around the country.A position in Gridland is given...

weixin_33713503的博客 405

SWIPT技术(无线通信携能技术)的简介与架构——(后续补充无人机SWIPT方向)

SWIPT一、SWIPT(无线通信携能)技术简介1.1、组成:1.2、与传统无线通信的区别:1.3、SWIPT 的集成接收器架构设计1、单独的接收器2、TS架构——时间开关(Time switching,TS)3、PS架构——功率分流(Power splitting,PS)4、天线开关接收器主要两种架构的区别参考文献SWIPT的发展 一、SWIPT(无线通信携能)技术简介 SWIPT(Simultaneous Wireless Information and Power Transfer )是各种WPT技术

Blue 1万+

POJ1723 SOLDIERS【中位数+排序】

ACM ICPC 2018 World FinalsLanguage:SOLDIERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10226 Accepted: 3442DescriptionN soldiers of the land Gridland are randomly scattered around the co...

海岛Blog 2109

操作系统笔记(含王道计算机考研——操作系统课件)

操作系统(OS) 笔记根据B站王道计算机考研——操作系统视频整理所得,视频链接:https://b23.tv/0I2qex 视频中所用课件:链接:https://pan.baidu.com/s/101bFWm0Tv0emNpEneidYPA 提取码:y3dd 1.计算机系统概述 1.简介 什么是操作系统? 操作系统(Operating Ststem, OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是

拧发条鸟的博客 6万+

RAG 提示词工程最佳实践

虽然目前网络上关于提示工程的相关资料已经多如牛毛,然而 RAG (检索增强生成) 任务中提示工程如何进行的资料相对而言却较少。不少朋友之前也热烈的讨论过 RAG 场景下提示词的运用,因此 Zen 禅与计算机程序设计艺术 特别推出 RAG 任务下的提示词实践经验系列分享。RAG 是检索增强生成(Retrieval Augmented Generation)的简称,是当前最火热的企业级LLM应用方案。

AI天才研究院 2015

POJ 1723 Soldiers (中位数)

$ POJ~1723~Soldiers $ (中位数) $ solution: $ 这道题说难也不算太难,但是当时自己想的很矛盾。所以还是列一篇题解。 这道题首先比较容易看出来的就是:行和列是两个分开的问题,而且行的移动就是一个仓库选址的板子,直接求中位数就好。 这题难就难在列,因为列要求相邻,如果某一个格子上有多个士兵,他们要分开站位。这个题看到正解后我真的很想敲自己一下,明明之...

weixin_30563319的博客 150

修复漏洞Windows 2012 Server R2(CVE-2016-2183)、(CVE-2015-2808)、(CVE-2013-2566)

【代码】修复漏洞Windows 2012 Server R2(CVE-2016-2183)、(CVE-2015-2808)、(CVE-2013-2566)

路~可以走过 2773

POJ 1723 SOLDIERS

POJ 1723 SOLDIERS,士兵排队,很不错的一道数学题...

恰同学少年 2298

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

SOLDIERS(poj1723 排序/中位数/货舱选址问题扩展)

SOLDIERS(poj1723 排序/中位数/货舱选址问题扩展) Description N soldiers of the land Gridland are randomly scattered around the country.A position in Gridland is given by a pair (x,y) of in...

Albert_Liuzw的博客 415

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

SOLDIERS 货仓选址

SOLDIERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12995 Accepted: 4321 Description N soldiers of the land Gridland are randomly scattered around the country. A position in Gridland...

Up Panda 195

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

【POJ 1723 --- SOLDIERS】

【POJ 1723 --- SOLDIERS】 Description N soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers can move...

来日浅谈的博客 1194

soldiers

1490. 士兵  (File IO): input:soldiers.in output:soldiers.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移

huangja的博客 491
上一篇: 跑跑卡丁车
下一篇: Edit Distance
CGD_ProgramLife
博客等级 码龄9年 11粉丝 64原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值