e601: 00255 - Correct Move
Tags : 模擬
Accepted rate : 2人/3人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-01 13:13

Content

我們有一個8x8的西洋棋棋盤,從左上角到右下角編號0到63(從左到右編號)。
以下為棋盤圖:

0 1 2 3 4 5 6 7
8 9 10 11 12 13 14 15
16 17 18 19 20 21 22 23
24 25 26 27 28 29 30 31
32 33 34 35 36 37 38 39
40 41 42 43 44 45 46 47
48 49 50 51 52 53 54 55
56 57 58 59 60 61 62 63


其中有兩個王:國王和女王。
國王的地方和女王的地方稱為國家。
如果各自不在同一地點,則國家是合法的。
國王和女王交替移動,只要國王不到達女王位置,國王就可以在水平或垂直方向移動一步。
同理只要女王不到達國王位置,女王可以在水平或垂直方向移動一步或多步,
以上所有這些舉動被稱為"legal"。
請注意,他們不會對角線移動。

例如:國王在第17格,女王在第49格(如下圖)。
國王的合法移動是第9、16、18、25格(下圖 ◦ 點)。
女王的合法移動是第25、33、41、48、50、51、52、53、54、55、57格(下圖 • 點)。
在其中我們加了一個限制條件:不能移動到對方可移動到的位置(第25格如下圖 x 點)。
滿足此限制的合法舉動被稱為"allowed"。

0 2 3 4 5 6 7
8 10 11 12 13 14 15
K 19 20 21 22 23
24 x 26 27 28 29 30 31
32 34 35 36 37 38 39
40 42 43 44 45 46 47
Q
56 58 59 60 61 62 63

由於女權盛行,此問題需要您判斷女王的移動。

Input

有多組輸入。每組輸入一行。
每行第一個數字為國王位置,第二個數字為女王位置,第三個數字表示女王的新位置。
你需要判斷:
給定狀態是否正確?
女王的移動是否符合"legal"條件?
女王的移動是否符合"allowed"條件?
如果滿足上述要求,則判斷在女王移動後,國王移動是否符合"allowed"條件。

Output

對於每行輸入,輸出以下情況:
1. "Illegal state"
2. "Illegal move"
3. "Move not allowed"
4. "Continue"
5. "Stop"
"Illegal state"表示給定的狀態不正確,即在同一位置。
"Illegal move"表示女王的移動不合"legal"條件。
"Move not allowed"表示女王的移動不合"allowed"條件。
"Continue"表示在女王移動後,國王移動符合"allowed"條件。
"Stop"表示在女王移動後,國王移動不合"allowed"條件。

Sample Input
17 17 49
17 49 56
17 49 9
17 49 17
17 49 25
17 49 33
17 49 41
17 49 49
56 48 49
Sample Output
Illegal state
Illegal move
Illegal move
Illegal move
Move not allowed
Continue
Continue
Illegal move
Stop
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
模擬
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」