牛客假日团队赛1 B
2024-10-02 04:47:06
B.便便传送门(一)
题目链接:https://ac.nowcoder.com/acm/contest/918/B
题目
Farmer John最讨厌的农活是运输牛粪。为了精简这个过程,他制造了一个伟大的发明:便便传送门!与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比,他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。
Farmer John的农场沿着一条长直道路而建,所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示(相当于数轴上的一个点)。一个传送门可以用两个数x和y表示,被拖到地点x的牛粪可以瞬间传送到地点y,反之亦然。
Farmer John想要将牛粪从地点a运输到地点b,他建造了一个可能对这一过程有所帮助的传送门(当然,如果没有帮助,他也可以不用)。请帮助他求出他需要使用拖拉机运输牛粪的总距离的最小值。
输入
输入仅包含一行,为四个用空格分隔的整数:a和b,表示起始地点和结束地点,后面是x和y,表示传送门。所有的位置都是范围为0…100的整数,不一定各不相同。
输出
输出一个整数,为Farmer John需要用拖拉机运输牛粪的最小距离。
样例
intput
3 10 8 2
output
3
思路
拿起始位置和传送门的差值比较即可,简单的判断题
#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+;
int main()
{
int a,b,x,y;
cin>>a>>b>>x>>y;
int cha=abs(a-b);
int sum=;
if(abs(a-x)>abs(a-y))
{
sum+=abs(a-y);
sum+=abs(b-x);
}
else if(abs(a-x)<abs(a-y))
{
sum+=abs(a-x);
sum+=abs(b-y);
}
cout<<min(cha,sum)<<endl;
return ;
}
最新文章
- C#之反射
- iOS路径沙盒文件管理(转载)
- Html5三维全景
- Devexpress TileNavPane 控件的使用
- 7.nodejs权威指南--加密与压缩
- linux:网络yum源和制作本地光盘yum源
- ARP欺骗与中间人攻击
- 多线程进行n皇后计算
- Android开发优化之——对Bitmap的内存优化
- C#程序调用cmd执行命令-MySql备份还原
- 单目录下多文件 makefile编写
- Learning Cocos2d-x for WP8(3)——文字篇
- ftok函数的使用
- UVa 908 - Re-connecting Computer Sites
- NYOJ--32--SEARCH--组合数
- 如何解决js递归里面出现的堆栈溢出
- Day14--Python--函数二,lambda,sorted,filter,map,递归,二分法
- JQ的offset().top与js的offsetTop区别详解
- Windows下安装Python扩展模块提示“Unable to find vcvarsall.bat”的问题
- 【Udacity并行计算课程笔记】- Lesson 2 The GPU Hardware and Parallel Communication Patterns