2021年8月13日
AcWing 3785. 战舰
摘要： 原题链接 Description 给定一个 \(n×n\) 的字符矩阵，表示一片海域。 矩阵中 # 表示暗礁区域，. 表示安全区域。 现在要将一个 \(1×k\) 的战舰投放到海域中。 投放时，战舰不可接触到暗礁区域。 战舰可以横着投放，也可以竖着投放。 在投放完成后，每个安全区域要么包含战舰的一部 阅读全文
posted @ 2021-08-13 13:43 CharlesLC 阅读(56) 评论(0) 推荐(0)