【CCPC-Wannafly Winter Camp Day4 (Div1) A】夺宝奇兵(水题)
点此看题面
大致题意: 有\(n\)种宝藏,每种各两个。让你依次获得\(1\sim n\)号宝藏,然后依次获得剩余的\(n\sim1\)号宝藏,求最少步数。
简单结论
其实这题有一个十分简单的结论,即你只需考虑相邻两号宝藏的两种匹配方式即可。
因为这是相互独立的、互不影响的,所以这道题就很水了。
也就是分别考虑两种匹配方式下的距离和,取\(min\)记录答案。
不过要注意第\(n\)号的两个宝藏之间的距离也要计入答案。
代码
#include<bits/stdc++.h>
#define Tp template<typename Ty>
#define Ts template<typename Ty,typename... Ar>
#define Reg register
#define RI Reg int
#define Con const
#define CI Con int&
#define I inline
#define W while
#define min(x,y) ((x)<(y)?(x):(y))
#define abs(x) ((x)<0?-(x):(x))
#define dis(A,B) (abs(A.x-B.x)+abs(A.y-B.y))
#define LL long long
using namespace std;
int n,m;struct Item {int x,y;}A,B,lstA,lstB;
class FastIO
{private:#define FS 100000#define tc() (A==B&&(B=(A=FI)+fread(FI,1,FS,stdin),A==B)?EOF:*A++)#define tn (x<<3)+(x<<1)#define D isdigit(c=tc())char c,*A,*B,FI[FS];public:I FastIO() {A=B=FI;}Tp I void read(Ty& x) {x=0;W(!D);W(x=tn+(c&15),D);}Ts I void read(Ty& x,Ar&... y) {read(x),read(y...);}
}F;
int main()
{RI i;Reg LL ans=0;F.read(n,m,lstA.x,lstA.y,lstB.x,lstB.y);for(i=2;i<=n;++i,lstA=A,lstB=B) F.read(A.x,A.y,B.x,B.y),ans+=min(dis(lstA,A)+dis(lstB,B),dis(lstA,B)+dis(lstB,A));//统计答案return printf("%lld",ans+dis(lstA,lstB)),0;//最后记得加上第n号的两个宝藏之间的距离
}
转载于:https://www.cnblogs.com/chenxiaoran666/p/CometOJDay4Div1A.html
【CCPC-Wannafly Winter Camp Day4 (Div1) A】夺宝奇兵(水题)相关推荐
- 阔力梯的树(2020 CCPC Wannafly Winter Camp Day2 Div.12 )dsu on tree
题解: dsu on tree dsu on tree的基本步骤就不说了 看到这题询问结点的子树问题,而且询问时离线的,首先想到的dsu on tree的这个trick. 本题的难题就是如何维护结点所 ...
- 【CCPC-Wannafly Winter Camp Day4 (Div1) H】命命命运(概率DP)
点此看题面 大致题意: 有\(6\)个人玩大富翁,共有\(n\)块地,进行\(500\)轮,已知每个人掷骰子掷出\(1\sim6\)的概率.当某人到达一块未被占领的地时,他可以占领它.求最后每个人占有 ...
- 2020 CCPC Wannafly Winter Camp Day3 部分题解(ACEFG)
查看题目 A 黑色气球 题意: n个气球,每个气球高度为正整数.给你每两个气球之间的高度和,还原出所有气球的高度,保证答案唯一. 解题思路: 签到题,因为高度的范围不大,直接枚举第一个气球的高度,检测 ...
- 2020 CCPC Wannafly Winter Camp Day2 Div.12——A 托米的字符串【构造、数学】
题目传送门 题目描述 托米有一个字符串,他经常拿出来玩.这天在英语课上,他学习了元音字母 a , e , i , o , u {a,e,i,o,u} a,e,i,o,u 以及半元音 y {y} y . ...
- 2020 CCPC Wannafly Winter Camp Day6 M—自闭——模拟
链接:https://ac.nowcoder.com/acm/contest/4137/M 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524 ...
- 2020 CCPC Wannafly Winter Camp Day7 K 修炼
题意: 一个游戏,规则如下: 有六个值 v 1 , v 2 , a 1 , a 2 , b 1 , b 2 v_1,v_2,a_1,a_2,b_1,b_2 v1,v2,a1,a2,b1,b2 ...
- 2018 秦皇岛CCPC-Wannafly Winter Camp Day4 Div2 题解
A:夺宝奇兵 贪心的想法,就是每次到下一个节点时有两种方案如图,选择花费较小的,每走到下一个节点都如此,注意此oj可能和cf一样不支持I64d. #include <cstdio> #in ...
- [蓝桥杯][算法提高VIP]夺宝奇兵(记忆化搜索||DP)
题目描述 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
- [蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
最新文章
- stm32跑python-STM32F4系列使用MicroPython开发
- 【数据结构与算法】之深入解析“填充每个节点的下一个右侧节点指针”的求解思路与算法示例
- 模为2的逆元是什么_两种求模m逆元的方法
- Flutter MaterialButton 实现圆角边框按钮
- Razor语法(四)
- github项目提交失败 master - master (non-fast-forward)
- ask调制流程图_FSK、MSK、ASK调制方式自动识别模块分析设计
- 全网最详细ANSYS Maxwell16下载及安装
- 拓扑排序算法C++实现
- OpenCV中Rect()函数常用操作和使用详解(含绘图示例)+Rectangle()函数用法
- C++虚函数及虚函数表(内存分配)简析
- CEO面试你时喜欢问的十六个问题
- not in 与not exists区别
- 判断空间上三个点是否共线问题【找bug篇】
- 第八届 蓝桥杯 省赛 java B
- java开源tts_开源TTS(Text To Speah)的选择和使用
- 这就是传说中的一行代码一句注释?Python每日一练----种花
- 苹果手机点击事件无效
- 线段的逆时针方向(顺时针、正上方、正下方、线段上)、相交判断(图解)
- 通过WEB链接打开QQ窗体,实现与陌生人交谈的目的
热门文章
- Vue动态设置Style属性
- 技能高考多少分上本科计算机,技能高考多少分上一本
- ffmpeg函数介绍
- 全参考视频质量评价方法(PSNR,SSIM)以及相关数据库
- python画图xlable显示中文_xlabel和ylabel超出绘图区域,无法在figu中完全显示
- Helm 3 完整教程(十九):Helm 流控制结构(3)range 语句
- jQuery 学习-样式篇(七):jQuery 控制元素类属性
- Mybatis-plus插入数据遇到主键没有默认值的问题
- DataGrid 首次进入页面时,不要加载任何数据
- java constructors_[译]understanding constructors