有一座可以視為二維的方格平面的長方形城市,由上而下共有 𝑁 列,由左至右共有 𝑀 行,總共劃分為 𝑁 × 𝑀 個方格。這個城市因為治安很差,所以每個格子中都有機會出現野生的甩棍可以撿拾以方便鬥毆。你想要撿一些甩棍,但你知道城市的其中一些方格設有警察局,如果警察局內的警察在這個方格或與其同一行或同一列的任何方格偵測到有人在撿拾甩棍,都會毫不留情地把撿拾的人預防 性羈押,所以為了安全,你絕對不會去那些方格撿拾甩棍。你想要知道在上述條件下,你還可以去那些方格撿拾甩棍。
輸入的第一列依序為正整數 𝑁, 𝑀,表示這座城市由上而下共有 𝑁 列,由左至右共有 𝑀 行,總共劃分為 𝑁 × 𝑀 個方格。
接著共有 𝑁 列,每列為一個長度恰為 𝑀 的字串,每個字元則可能為「.」(ASCII 編碼 46) 或「#」(ASCII 編碼 35),若其中第 𝑖 列的第 𝑗 個字元為「#」,表示城市中第 𝑖 列第 𝑗 行的方格有裝設甩棍毀滅器,否則表示沒有。除此之外,該列不會有其他的字元。
請輸出 𝑁 列,每列為長度恰為 𝑀 的字串,對於第 𝑖 列的第 𝑗 個字元,若城市中第 𝑖 列第 𝑗 行的方格有機會可以撿到甩棍,則請輸出「X」,否則請輸出「#」。請勿輸出其他的字元或空白。
2 2 #. ..
## #X
3 2 ## .. #.
## ## ##
1 4 ..#.
####
評分說明: 正式評分所使用的測試資料共分為 10 組,其輸入條件限制及配分列舉如下,每組測試資料完全正確得該組測試資料配分,否則不給分,滿分 10 分。
1. 𝑁 ≤ 10, 𝑀 ≤ 10
2. 𝑁 ≤ 50, 𝑀 ≤ 50
3. 𝑁 ≤ 300, 𝑀 ≤ 300 至多 300 個#
4. 𝑁 ≤ 300, 𝑀 ≤ 300
5. 𝑁 ≤ 300, 𝑀 ≤ 300
6. 𝑁 ≤ 3000, 𝑀 ≤ 3000 至多 3000 個#
7. 𝑁 ≤ 3000, 𝑀 ≤ 3000 至多 30000 個#
8. 𝑁 ≤ 3000, 𝑀 ≤ 3000 至多 300000 個#
9. 𝑁 ≤ 3000, 𝑀 ≤ 3000
10. 𝑁 ≤ 3000, 𝑀 ≤ 3000
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |