题目
分析
这道题目算是“计数”里最简单的一题了。只要想清楚:
- 车在一行可以攻击这一行所有格子,总数就是
row_count*n
。其中n
是棋盘的宽度。 - 车在一列可以攻击这一列所有格子,总数就是
col_count*n
。其中n
是棋盘的高度。 - 两个车会同时攻击交叉点。这样的交叉点总数是:
row_count*col_count
。
答案
思考
这道题目有两个坑。
一个是,必须用unordered_set
,用ordered_set
可能会超时。
一个是,必须用高速的I/O(代码5-6
行),否则也会超时。