TopCoder

User's AC Ratio

90.9% (20/22)

Submission's AC Ratio

34.5% (48/139)

Tags

Description

王馬準備聯手擊倒阿扁了,否則光靠王或馬實在難以對付擁有大量肉盾的阿扁,

並且這些肉盾都擁有大量血量與高度防禦,全是高級的替罪羊,

除了難打以外,打了也沒有用處,所以他們決定直搗黃龍。

恰好天欲亡扁使得他們都被強大的魔力定住了,可王馬雖然合作,

卻不知道怎麼合作才能更有效率地攻進總統府,只好借助 TFcis 的程式能力。

幸運地,他們只要知道步數便能擬定策略,並給予我們地圖,就寫個程式幫他們吧。

地圖假設是標準中國象棋地圖,王馬配能夠使用「將軍」和「馬」的走法。

拐馬腳的地方很多,將軍走不快,但兩者正好互補。

走法如下:
.1.2.    馬可走 1、2、3、…、8。
3.U.5
.L@R.    拐馬腳的規則為走 1、2 拐 U,走 3、4 拐 L,走 5、6 拐 R,…依此類推。
4.D.6
.7.8.    將軍只能走ULRD。

註:這裡沒有政治立場,純萃因為「王」和「馬」搭配剛好可代表將和馬而已。

Input Format

輸入含多組測資,每組含有一標準象棋棋盤(10 * 9)。

並且每一組測資之間將有一空白列分隔之。

S 表肉盾,P 表王馬,E 表阿扁,. 表空白。

Output Format

輸出最小步數即可。若無法達成任務請輸出 0。

Sample Input 1

.SE......
...S.S...
.P.S.....
SS.......
.........
.........
...S.....
S........
.........
.........

Sample Output 1

1

Hints

Problem Source

原TIOJ1300 / TFcis9 留社考(prob 6)。Problem Setter:sa072686。

Subtasks

No. Testdata Range Score
1 0 25
2 1 25
3 2 25
4 3 25

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4