回分類題庫
g020: A.射手座之日
關鍵字: NPSC 2006 國中組決賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 180 Times / 61 Users | Submit : 262 Times / 66 Users | Accepted rate : 92%
題目加入時間 : 2011-12-13 09:34

Content: 简体中文

射手座之日四(The Day of Sagittarius Ⅳ)是本校電腦研究社最近新開發的網路連線對戰遊戲。先簡單的介紹一下這個遊戲好了。這個遊戲的時間設定在未來,故事大致上就是兩個對立的宇宙帝國間互相爭奪領土展開了無止盡的大戰。遊戲人數最多十人,分成兩隊,每個人控制一艘戰艦,勝利條件是將敵方戰艦全部消滅。遊戲中沒有太複雜的軍事或內政指令,玩家的操作非常簡單,只要開著戰艦無腦的四處亂打就行。遊戲中的「世界」是一個長寬高都是n+1 (1 ≦ n ≦ 2000)的三維立方體,用座標表示的話就是 (0,0,0) 到 (n,n,n),沒有任何的障礙物,戰艦可以在空間中自由活動。

除了從 2D 變成 3D 之外,這個遊戲和前代最大的不同是有各種不同的戰艦和武器可以選擇。其中有一種特殊的遙控飛彈,和一般的遙控飛彈不同的地方是,這種飛彈並不能直線前進,而是在空間中以跳躍方式移動。玩家有四個按鍵可以控制飛彈的移動,假設飛彈本來的座標是 (x,y,z),按下第一個鍵會讓飛彈的 xy 座標互換(跑到 (y,x,z)),第二個鍵會讓飛彈的 yz 座標互換,第三個鍵會讓飛彈的 zx 座標互換,第四個鍵會讓飛彈的位置從 (x,y,z) 變成 (n-x,y,z)。

這麼難用的飛彈想當然是非常難打中敵人的,應該沒有人會想用吧?為了遊戲的平衡性,電研社決定幫遙控飛彈加一個新功能:輸入敵人的座標,電腦可以先幫忙判斷飛彈能不能跑到那個地方,不過電腦只會回答 Yes 或 No,要怎麼讓飛彈過去還是要靠玩家自己控制。看起來很簡單的一個功能,整個社團竟然沒有人做得出來,不知道聰明的大家能不能幫電研社的社長完成這個新功能呢?

Input:

輸入檔包含多組測試資料,每一組測試資料一行。每一行有7個整數n, x1, y1, z1, x2, y2, z2,其中0 ≦ x1, y1, z1, x2, y2, z2 ≦ n,(x1, y1, z1) 是飛彈現在的位置,(x2, y2, z2) 表示目標的位置。讀到 n = 0 的時候代表測試檔案的結尾,不需要對於這個數字作任何輸出。

Output:

對每組測試資料,輸出一行 Yes No 表示遙控飛彈能不能擊中目標。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
100 1 2 3 99 3 2
100 50 50 50 50 50 51
0 0 0 0 0 0 0

Sample Output :

Yes
No

Hint :

Author :

NPSC 2006 國中組決賽 (管理員:sagit)

  Solve it!   Status Forum