TopCoder

Y(OwO)Y
真実より 優しい嘘をプリーズ

User's AC Ratio

97.7% (42/43)

Submission's AC Ratio

35.9% (52/145)

Tags

Description

  身為一個考古學家,勇氣和運氣是不可或缺的成功因素,在古老的國度裡,充斥著現代文明無法理解的謎。有些時候這些謎團讓我們贊嘆先人的成就,但更多機會我們落入古老的詛咒,得費盡心思逃解開謎題,避免成為下一具不知名的枯骨。

  考古學家小光在一次埃及歴險的過程中,闖入了一個未曾有人到過的密室,透過牆上的小孔看去,他發現了牆壁後無數的金銀珠寶。正當苦苦思索如何前進的同時,牆壁上一個怪異的突起吸引了他的注意。這個形狀像按鈕的突起恰好位在一個 5x5 方陣的正中央,旁邊並以古埃及文刻了一串訊息:


XXXXX
XXXXX
XXOXX
XXXXX
XXXXX
「讓二十五位忠心的英靈安息吧!」

  好奇心驅使他按下了這個按鈕,沒想到就在這個突起被壓下的同時,周圍的四個按鈕卻浮了起來:

XXXXX
XXOXX
XOXOX
XXOXX
XXXXX
  他又按了右上角已被壓下的按鈕,結果三個按鈕一起浮了起來:

XXXOO
XXOXO
XOXOX
XXOXX
XXXXX

  經過試驗小光證實了無論按哪一個按鈕,也無論這個按鈕一開始是壓下或是浮上,都將造成按鈕本身和上下左右相鄰按鈕狀態的改變,他有理由相信只要壓下所有按鈕,通往寶藏的秘室之門就會開啟,然而就在此時,兩側的牆壁竟無聲無息地靠了上來,他沒有多少時間了!在他成為陷阱裡的下一個亡魂之前,請你以最快的速度幫助小光讓所有英靈安息吧!

Input Format

輸入包含數筆測試資料,每筆測試資料均為一由 OX 組成的矩陣,至多六行,每行至多六個字元。 O 表示目前突起的按鈕, X 則表示已壓下的,你的目標是將所有按鈕壓下。兩筆測試資料之間以一個空白行分隔,最後一筆資料之後會有一行空白和一個 # 表示結束。

Output Format

對每一筆測試資料,使用以下格式輸出一行表示完成所需的最小按鈕次數: Minimum Steps : n 表示所需最小按鈕次數為 $n$ 。如果無論如何無法達成目標,則輸出一行:Another Skeleton in the Ancient Tomb! 注意:倘若同一按鈕前後被按兩次,應計為兩個按鈕次數。

Sample Input 1

OO
OO

XOX
OOO
XOX

OX

#

Sample Output 1

Minimum Steps : 4
Minimum Steps : 1
Another Skeleton in the Ancient Tomb!

Hints

Problem Source

原TIOJ1046 / NPSC2003決賽(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 1000 65536 262144 1