L1-087 机工士姆斯塔迪奥

L1-087 机工士姆斯塔迪奥

链接：题目详情 - L1-087 机工士姆斯塔迪奥 (pintia.cn)

思路：

​ 一开始就使用了数学规律做这题，就是 如果攻击了h行，那就少 h * m个格子，如果攻击了l列，那就少了 l * n个格子，同时，行列重合的格子数为 h * l 个，还要再加上它。故而，在被攻击后，安全的格子数为 n * m - h * m - l * n + h * l 个。

​ 这题被卡的地方就是可能会重复攻击某一行或列，所以要对行列加上标记，避免重复计算。

#include<iostream>
using namespace std;
bool hb[100010]={false},lb[100010]={false};
int main(){
    int h=0,l=0,n,m,q,x,y,z;
    cin>>n>>m>>q;
    for(int i=0;i<q;i++){
        cin>>x>>y;
        if(x==0){
            if(!hb[y]){
                hb[y]=true;
                h++;
            }
        }
        else{
            if(!lb[y]){
                lb[y]=true;
                l++;
            }
        }
    }
    z=n*m-h*m-l*n+h*l;
    cout<<z;
}