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

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

Content

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

01234567
89101112131415
1617181920212223
2425262728293031
3233343536373839
4041424344454647
4849505152535455
5657585960616263


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

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

0234567
8101112131415
K1920212223
24x262728293031
32343536373839
40424344454647
Q
56585960616263

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

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 #1
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 #1
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
沒有發現任何「解題報告」