塔防游戏

最新推荐文章于 2022-11-11 23:11:50 发布

同世界一起笑

最新推荐文章于 2022-11-11 23:11:50 发布

阅读量1.2k

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/keepSmi1e/article/details/17256229

版权

本文介绍了塔防游戏中的一个数学问题，玩家需要在n行m列的地图上建造炮塔，每个炮塔只能攻击其所在行和列的格子。题目要求计算在一定数量的炮塔攻击范围内，地图被分割成的无法被攻击的区域数S。输入包含地图大小、炮塔数量及位置，输出是区域数S。解决方法是分别计算行和列的空白区域后再相乘。

摘要由CSDN通过智能技术生成

 
  塔防游戏 
 题目描述 小明最近迷上了塔防游戏，塔防游戏的规则就是在地图上建炮塔，用于防御敌军的进攻。
这里我们假设地图是一个n行m列的格子，每个炮塔只能建在格子里，这里的炮塔有点奇怪，因为它只能攻击它自己所在行和所在列的格子（包括自身），并且每两个塔既不能放在同一列也不能放在同一行；现在小明建好了cnt个塔，小明一看这cnt个塔的攻击范围