王馬準備聯手擊倒阿扁了,否則光靠王或馬實在難以對付擁有大量肉盾的阿扁,
並且這些肉盾都擁有大量血量與高度防禦,全是高級的替罪羊,
除了難打以外,打了也沒有用處,所以他們決定直搗黃龍。
恰好天欲亡扁使得他們都被強大的魔力定住了,可王馬雖然合作,
卻不知道怎麼合作才能更有效率地攻進總統府,只好借助 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。
註:這裡沒有政治立場,純萃因為「王」和「馬」搭配剛好可代表將和馬而已。
輸入含多組測資,每組含有一標準象棋棋盤(10 * 9)。
並且每一組測資之間將有一空白列分隔之。
S 表肉盾,P 表王馬,E 表阿扁,. 表空白。
輸出最小步數即可。若無法達成任務請輸出 0。
原TIOJ1300 / TFcis9 留社考(prob 6)。Problem Setter:sa072686。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 25 |
2 | 1 | 25 |
3 | 2 | 25 |
4 | 3 | 25 |