摘要：题目背景 在某个塔防游戏中，有一种防御塔，可以攻击到上下左右四个方向以及自身位置的敌人。 题目描述 塔防游戏的一个关卡地图可以看作一个$R\times C$的矩阵，也就是$R$行，$C$列的矩阵。 其中，用#代表障碍，用.代表地面。对于每个地面，都可以选择不放置防御塔，或者放置防御塔。每个防御塔能够 阅读全文