dalao求助80分
  • 板块P2692 覆盖
  • 楼主heziqian666
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/24 13:15
  • 上次更新2025/1/24 16:20:23
查看原帖
dalao求助80分
1423631
heziqian666楼主2025/1/24 13:15

本来认为是一道水题 一个TLE 一个RE

#include<bits/stdc++.h>
using namespace std;
bool f[4001][4001];
int main(){
	int n,m,b,g,x,y,ans=0;
	cin>>n>>m>>b>>g;
	for(int i=1;i<=b;++i){
		cin>>x>>y;
		for(int j=x;j<=y;++j){
			for(int q=1;q<=m;q++){
				f[j][q]=1;
			}
		}
	}
	for(int i=1;i<=g;++i){
		cin>>x>>y;
		for(int j=x;j<=y;++j){
			for(int q=1;q<=n;q++){
				f[q][j]=1;
			}
		}
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			if(f[i][j]){
				ans++;
			}
		}
	}
	cout<<ans;
}
2025/1/24 13:15
加载中...