机工士姆斯塔迪奥 PTA

机工士姆斯塔迪奥

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。

你需要处理这个副本其中的一个机制： N×MN×M大小的地图被拆分为了N×MN×M个1×11×1的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。

给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。

输入格式:

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

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

输出格式:

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

输入样例:

5 5 3
0 2
0 4
1 3

Copy

输出样例:

12

 简析：题目出得很高大尚，看着很吓人，实际核心思想很简单，就是给出一个N*M的矩阵，进行循环，每次销掉指定的一行或一列，最后输出剩下多少格即可

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,_;
    cin>>n>>m>>_;
    int x[n+5][m+5];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            x[i][j]=1;
        }
    }
    while(_--)
    {
        int flag,arr;
        cin>>flag>>arr;
        if(flag)
        {
            for(int i=1;i<=n;i++)
            {
                x[i][arr]=0;//标记被销毁
            }
        }
        else 
        {
            for(int i=1;i<=m;i++)
            {
                x[arr][i]=0;//标记被销毁
            }
        }
    }
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(x[i][j]) 
            {
                sum++;
            }
        }
    }
    cout<<sum;
    return 0;
}