TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

90.9% (10/11)

Submission's AC Ratio

24.5% (12/49)

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

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

Sample Output

1

Hints

Problem Source

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

Subtasks

For Testdata: 0 ~ 0, Score: 25
For Testdata: 1 ~ 1, Score: 25
For Testdata: 2 ~ 2, Score: 25
For Testdata: 3 ~ 3, Score: 25
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144