csuoj-1726-你經歷過絕望嗎？兩次！

Description 4月16日，日本熊本地區強震後，受災嚴重的阿蘇市一養豬場倒塌，幸運的是，豬圈裏不少頭豬依然堅強存活。當地15名消防員耗時一天解救圍困的「豬堅強」。不過與在廢墟中靠吃木炭飲雨水存活36天的中國汶川「豬堅強」相比，熊本的豬可沒那麼幸運，由於它們最終仍是沒能逃過被送往屠宰場的命運。 咱們假設「豬堅強」被困在一個N*M的廢墟中，其中「@」表示「豬堅強」的位置，「.」表示能夠直接經過

>>阅读原文<<