大家對這題目名字應該不陌生 , 他就是近幾年來最紅的漫畫作品<航海王>!!!(應該是很紅的啦~kerker沒有看海賊王所以不清楚XD)
Kerker只有看過少數的幾集漫畫 , 以及偶爾陪弟弟(居然不是妹妹OAQ)看看禮拜六日晚上的動畫而已~每次看kerker總是在想 , 到底為什麼海軍的小兵們都這麼笨呢?!明明小兵就是打不贏海賊 , 為什麼還要一群人傻傻地往敵人衝過去呢??然後再一群人一起被轟開?!想飛起來也不用這麼累吧OAO
今天魯夫與他的好夥伴們在廣大的海域裡悠哉的航行時 , 發現他們四周竟然出現了許多的海軍戰艦!!娜美立刻拿出了地圖 , 發現這片海域被劃分成9*8塊 , 於是她立刻在地圖上標上千陽號的所在位置 , 敵人的戰艦的位置 , 以及海上一些不能前往的礁岩地帶 , 每一回合都是由千陽號先移動 , 可以朝8個方向移動(上,下,左,右,右上,左上,右下,左下). 當千陽號移動完後 , 海軍才開始移動 , 海軍的移動方式是往千陽號的方向移動一步!比如說千陽號在某一艘戰艦A的左下方 , 那這台戰艦A就會往左下方移動一步 , 如果在戰艦B的上方 , 那這台戰艦B就會往上方移動一步.
但是海軍依然很笨 , 他們這樣的移動方式是完全不考慮後果的 , 即使那邊有一塊礁岩在那邊…如果海軍戰艦開到了礁岩那一格上面 , 那戰艦將會沉沒 , 並且變成跟礁岩融為一體… 如果兩艘以上的戰艦想移動到同一格上面去 , 那這些戰艦將會相撞沉沒 , 變成新的一個礁岩XD
所有要移動的回合 , 就一定要移動 , 不能停留在原地~即使千陽號移動會撞到礁岩還是只能去撞了XD
海軍的移動是一起移動的歐!!也就是左右相鄰的兩艘海軍戰艦 , 一起往右邊移動是不會相撞的~
輸入第一行會有一個正整數T , 代表有T組測資. 接下來是T組測資 , 每組測資會有9行 , 描述一開始的9*8的大海狀態.’ E’就是海軍戰艦 , ‘S’就是千陽號 , ‘#’就是礁岩 , ‘.’就是普通的海洋. 每組測資間會以一行空行隔開. 保證只會出現一個S , 且E的數量至少為1.
輸入第一行會有一個正整數T , 代表有T組測資. 接下來是T組測資 , 每組測資會有9行 , 描述一開始的9*8的大海狀態.’ E’就是海軍戰艦 , ‘S’就是千陽號 , ‘#’就是礁岩 , ‘.’就是普通的海洋. 每組測資間會以一行空行隔開. 保證只會出現一個S , 且E的數量至少為1.