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+10; int main() {int a,b,x,y;cin>>a>>b>>x>>y;int cha=abs(a-b);int sum=0;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 0; }

?

轉載于:https://www.cnblogs.com/Vampire6/p/10992412.html

總結

以上是生活随笔為你收集整理的牛客假日团队赛1 B的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。