两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1559-跳跳棋
題目 2465:

信息學(xué)奧賽一本通T1559-跳跳棋

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 4 解決: 4

題目描述

原題來(lái)自:BZOJ 2144

跳跳棋是在一條數(shù)軸上進(jìn)行的。棋子只能擺在整點(diǎn)上。每個(gè)點(diǎn)不能擺超過(guò)一個(gè)棋子。我們用跳跳棋來(lái)做一個(gè)簡(jiǎn)單的游戲:棋盤上有三顆棋子,分別在 a,b,c 這三個(gè)位置。我們要通過(guò)最少的跳動(dòng)把他們的位置移動(dòng)成 x,y,z(注意:棋子是沒(méi)有區(qū)別的)。

跳動(dòng)的規(guī)則很簡(jiǎn)單,任意選一顆棋子,對(duì)一顆中軸棋子跳動(dòng)。跳動(dòng)后兩顆棋子距離不變。一次只允許跳過(guò)一顆棋子。

寫一個(gè)程序,首先判斷是否可以完成任務(wù)。如果可以,輸出最少需要的跳動(dòng)次數(shù)。

信息學(xué)奧賽一本通T1559-跳跳棋

輸入格式

第一行包含三個(gè)整數(shù),表示當(dāng)前棋子的位置 a,b,c。第二行包含三個(gè)整數(shù),表示目標(biāo)位置 x,y,z。

輸出格式

如果無(wú)解,輸出一行 NO。如果可以到達(dá),第一行輸出 YES,第二行輸出最少步數(shù)。

樣例輸入

1 2 3
0 3 5

樣例輸出

YES
2

提示

數(shù)據(jù)范圍與提示:

對(duì)于 20% 的數(shù)據(jù),輸入整數(shù)的絕對(duì)值均不超過(guò) 10;

對(duì)于 40% 的數(shù)據(jù),輸入整數(shù)的絕對(duì)值均不超過(guò) 104 ;

對(duì)于 100% 的數(shù)據(jù),輸入整數(shù)的絕對(duì)值不超過(guò) 109 。保證 a,b,c 互不相同,x,y,z 互不相同。
標(biāo)簽

通過(guò)率

統(tǒng) 計(jì)