PTA 的 L1-087 机工士姆斯塔迪奥 （20分）C++（g++)

输入格式:

输入第一行是三个整数 N,M,Q (1≤N×M≤105，0≤Q≤1000)，表示地图为 N 行 M 列大小以及选择的行/列数量。

接下来 Q 行，每行两个数 Ti​,Ci​，其中 Ti​=0 表示 BOSS 选择的是一整行，Ti​=1 表示选择的是一整列，Ci​ 为选择的行号/列号。行和列的编号均从 1 开始。

输出格式:

输出一个数，表示安全格子的数量。

输入样例/输出样例:

5 5 3
0 2
0 4
1 3

12

分析方法：

BOSS会使用技能,技能为简单来讲就是整行整列进攻,所以只需要考虑到有以下几点：

1.是否会出现重叠技能 即 同方向进攻 多次出现.

2.技能在行/列打击后,是否存在重叠（只要出现一次行进攻那么列进攻必重叠）

代码：

#include <iostream>
#include <vector>
#include <string>
#include<algorithm>
using namespace std;
int main() {
    long int n, m, q;
    cin >> n >> m >> q; // 行 列 次数
    long int sum = n * m;//总格数
    vector<int>c; // 行技能存储（位置）
    vector<int>d; // 列技能存储
    while (q--) {
        long int a, b; //行列技能 与 序号
        cin >> a >> b;
        if (a == 0) { // 行技能
            auto ps = find(c.begin(), c.end(), b); // 寻找是否有出现的同行/同列的进攻
            if (ps == c.end()) {//没有出现,就录入它
                c.push_back(b);
            }
        }
        else {
            auto ps = find(d.begin(), d.end(), b);
            if (ps == d.end()) {
                d.push_back(b);
            }
        }
    }
    sum -= m * c.size(); // 清除所有行技能造成的空间
    sum -= (n - c.size()) * d.size(); // 剩余行空间*列技能出现的次数 即我们需要求的解. 
    cout << sum;//打印输出
    return 0;
}

代码的思路就是，先在所有信息获取的时候，用find方法来解决问题1重叠问题,而后直接用空间想象把被BOSS造成技能的格子去掉直接得出最终答案.