求助3WA1AC剩余全是TLE
查看原帖
求助3WA1AC剩余全是TLE
773842
zulizX楼主2023/8/26 22:49

HELP!!!

#include<bits/stdc++.h>
using namespace std;
const int N=20000;
int a[N][N],n,m,ans=0;
void draw(int n,int m){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			a[i][j]=0;
		}
	}
}
void made1(int x){
	for(int j=1;j<=m;j++){
		a[x][j]+=1;
	}
	
	
}
void made2(int x){
	for(int i=1;i<=n;i++){
		a[i][x]+=1;
	}
}
void find(int k){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]==k){
				a[i][j]=0;
			}
		}
	}
}
int main(){
	int q,k,ans=0;
	cin>>n>>m>>q>>k;
	int op,x;
	draw(n,m);
	for(int i=1;i<=q;i++){
		cin>>op>>x;
		if(op==1){
			made1(x);
		}else{
			made2(x);
		}
		continue;
	}
	find(k);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]>0){
				ans++;
			}
		}
		
	}
	cout<<ans;
	return 0;
}
2023/8/26 22:49
加载中...