摘要：输入格式 第一行为三个整数n，m，K，分别表示地图的长和宽，以及最多能放置的炮塔数量。 接下来的n行，每行包含m个字符，‘#’表示地图上原有的障碍，‘.’表示该处为空地，数据保证在原地图上存在S到T的路径。 输出格式 输出在合理布阵下，喵星人采取最优策略后，会受到的最大伤害。 注意必须保证在布阵结束 阅读全文