洛谷:P3913:车的攻击


洛谷:P3913:车的攻击

Table of Contents

题目

P3913:车的攻击

分析

这道题目算是“计数”里最简单的一题了。只要想清楚:

  1. 车在一行可以攻击这一行所有格子,总数就是row_count*n。其中n是棋盘的宽度。
  2. 车在一列可以攻击这一列所有格子,总数就是col_count*n。其中n是棋盘的高度。
  3. 两个车会同时攻击交叉点。这样的交叉点总数是:row_count*col_count

答案

Solution

思考

这道题目有两个坑。

一个是,必须用unordered_set,用ordered_set可能会超时。

一个是,必须用高速的I/O(代码5-6行),否则也会超时。

上一篇 下一篇