大样例都过不了啊!求助!!

P2692 覆盖

我的样例也没过,但是提交了有80分,最后两个超时 ```cpp #include<stdio.h> #include<bits/stdc++.h> using namespace std; bool a[5000][5000]; int main(){ memset(a,false,sizeof(a)); int n,m,b,g;cin>>n>>m>>b>>g; for(int i=0;i<b;i++){ int x,y;cin>>x>>y; for(int j=x;j<=y;j++){ for(int k=0;k<m;k++)a[j][k]=1; } } for(int i=0;i<g;i++){ int x,y;cin>>x>>y; for(int j=x;j<=y;j++){ for(int k=0;k<n;k++)a[k][j]=1; } } int count=0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(a[i][j])count++; } } cout<<count; return 0; } ```
by 异想之旅 @ 2020-09-19 12:42:24


二维数组会TLE的 换成2个一维的就行了
by _Arbiter_ @ 2020-10-11 13:32:32


|