题目:P9583 「MXOI Round 1」涂色
代码思路:创建hang,lie变量,代表行,列的涂色层数,
用sum[i][j]=(hang[i]+lie[j])判断,sum[i][j]!=0;ans++
求改code
;
#include<bits/stdc++.h>
using namespace std;
int n,m,q,k,op,x;
long long ans;
int hang[200005],lie[200005],sum[200005][200005];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>m>>n>>q>>k;
for(int i=1;i<=q;i++)
{
cin>>op>>x;
if(op==1)hang[x]++;
else lie[x]++;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
sum[i][j]=(hang[i]+lie[j])%k;
if(sum[i][j]!=0)ans++;
}
}
cout<<ans;
return 0;
}