简要题意：
在棋盘上放若干个车，车可以攻击到同行同列的棋子。求放完每个车后，不被攻击的棋子个数。
洛谷 题解 里说要用 set \text{set} set 维护，但本人觉得，可以做到线性解决问题！
其实，你可能觉得， O ( n × m ) O(n \times m) O(n×m) 模拟一下就行啊！
模拟方法大致是：
一开始答案为 n 2 n^2 n2，每放一个车，横竖扫一遍，如果没有被标记过（标记可以用二维数组，也可以用 map \texttt{map} map 嵌套 pair \text{pair} pair），那么就答案减少 1 1 1. 每次输出。
时间复杂度： O ( n × m ) O(n \times m) O(n×m). 空间复杂度：
最低0.47元/天 解锁文章
1324
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
