#41483:


lbm00138 (bits/stdc++.h)

學校 : 臺北市立成淵高級中學
編號 : 270386
來源 : [61.71.41.184]
最後登入時間 :
2024-11-09 22:59:56
c517. 2. 南南見島 -- 2017高雄市資訊學科能力複賽 | From: [61.71.41.184] | 發表日期 : 2024-07-30 23:16

設南南見鳥的座標為 (x,y) ,巢穴西南界座標為 (x1,y1) ,巢穴東北界座標為 (x2,y2) 。

把長方形的四條邊無限延伸,將座標平面分成 9 個區塊。

若  x1<= x <=x2 且 y1<= y <=y2  ,代表此鳥在巢穴內,輸出 0 。( 雖然這題不會用到這個條件 )

若 x<x1 且 y>y2  ( 左上角 ) ,則需要往右非飛 x1-x 並往下飛 y-y2 。

若 x<x1 且 y<y1  ( 左下角 ) ,則需要往右非飛 x1-x 並往上飛 y1-y 。

若 x>x2 且 y>y2  ( 右上角 ) ,則需要往左非飛 x-x2 並往下飛 y-y2 。

若 x>x2 且 y<y1  ( 右下角 ) ,則需要往左非飛 x-x2 並往上飛 y1-y 。

若 x1<= x <=x2 且 y>y2 ,則往下飛 y-y2 。

若 x1<= x <=x2 且 y<y1 ,則往上飛 y1-y 。

若 y1<= y <=y2 且 x>x2,則往左飛 x-x2。

若 y1<= y <=y2 且 x<x1 ,則往右飛 x1-x 。

 
ZeroJudge Forum