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
思路
拿起始位置和傳送門的差值比較即可,簡單的判斷題
#includeusingnamespace
std;
const
int maxn=5e5+10
;int
main()
else
if(abs(a-x)y))
cout
return0;
}
牛客練習賽 1 B 樹
有一顆樹,有k種不同顏色的染料給樹染色。乙個染色方案是合法的,當且僅當對於所有相同顏色的點對 x,y x,y x,y x xx 到 y yy 的路徑上的所有點的顏色都要與 x xx 和 y yy 相同,請統計方案數 易得乙個節點要麼塗和父節點乙個顏色,要麼塗沒有出現過的顏色 假設我們遍歷到了第 x ...
牛客假日團隊賽1 J dfs染色)
思路 對於傳出每乙個球最後一定在兩頭奶牛之間來回傳遞,先從第一頭奶牛向右傳遞,將接過球的奶牛標記一種顏色,如果出現來回傳遞的情況就 include using namespace std const int n 1e3 7 int n,a n vis n b n color 1 void dfs i...
牛客假日團隊賽 A 乘積最大
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串,要求選手使用k個乘號將它分成...