TopCoder

icube
baluteshih 好強 <(_ _)>

User's AC Ratio

80.8% (59/73)

Submission's AC Ratio

32.8% (134/409)

Tags

Description

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

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

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

Input Format

輸入檔包含多組測試資料,每一組測試資料一行。每一行有 $7$ 個整數 $n, x_1, y_1, z_1, x_2, y_2, z_2$,其中 $0 \le x_1, y_1, z_1, x_2, y_2, z_2 \le n$,$(x_1, y_1, z_1)$ 是飛彈現在的位置,$(x_2, y_2, z_2)$ 表示目標的位置。讀到 $n = 0$ 的時候代表測試檔案的結尾,不需要對於這個數字作任何輸出。

Output Format

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

Sample Input 1

2 0 0 0 1 1 1
3 2 2 2 1 3 2
0 0 0 0 0 0 0

Sample Output 1

No
Yes

Hints

Problem Source

原TIOJ1099 / NPSC2006決賽(prob B)

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 6000 65536 262144 1