Codeforces 701B行列标记统计

Codeforces 上的 701B 题,属于那种乍一看没啥难度,实际做起来又挺烧脑的类型。行列统计的题目,起来有点像棋盘上的攻击范围判定,思路清晰的话其实还蛮有意思的。

你需要一个 n×m 的矩阵,针对每次操作标记一个坐标,再输出还能标记的格子数量。听起来像数学题?但用点 Set 来做,效率还是挺高的。

推荐你直接用 unordered_set 或者 set 记录已经出现过的行和列。每次操作时,只要看看当前行和列有没有被用过就行了,算一下剩余能标记的位置,响应也快,代码也简单。

如果你对类似“行列操作”这类题还蛮感兴趣,可以看看下面这些资料,像是行列转换神器,还有Delphi 的 ListView 行列操作,都挺实用的。

另外,有人还做了个Codeforces 账户统计小工具,配合做题一起用,还挺带感。

如果你平时做题图方便,建议搭配 Python 来输入输出,大多数情况下用 sys.stdin.readline 速度更快。

cpp 文件大小:1.09KB