L1-087 机工士姆斯塔迪奥-PAT 团体程序设计天梯赛 GPLT

最新推荐文章于 2024-04-05 21:21:40 发布

六弦绿漪。

最新推荐文章于 2024-04-05 21:21:40 发布

阅读量4.6k

点赞数 4

分类专栏：团队程序设计天梯赛文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_54635401/article/details/127684834

版权

团队程序设计天梯赛专栏收录该内容

52 篇文章 2 订阅

订阅专栏

解题思路:用二维数组存储安全的格子剩多少，0代表安全，1代表不安全，开始时候所有格子都是安全的(即数组里的值都为0)

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,M,Q;
    cin>>N>>M>>Q;
    int sum=0;
    int a[N][M];
    memset(a,0,sizeof(a));
    for(int k=1;k<=Q;k++){
        int T,C;
        cin>>T>>C;
        if(T){
            for(int i=0;i<N;i++){
                a[i][C-1]=1;
                
            }
        }
        else{
            for(int i=0;i<M;i++){
                a[C-1][i]=1;
                
            }
        }
        }
        for(int i=0;i<N;i++){
            for(int j=0;j<M;j++){
                  if(a[i][j]==0)
                      sum++;
               }
        }
        cout<<sum;
}