稻花香里说TLE,听取WA声一片的求助!
  • 板块P2692 覆盖
  • 楼主Hisy
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/18 19:43
  • 上次更新2023/11/3 02:49:52
查看原帖
稻花香里说TLE,听取WA声一片的求助!
922691
Hisy楼主2023/8/18 19:43
#include<cstdio>
int map[5005][5005];
int maxn,maxm,girl,boy;
int first,last,ans;
int main(int argc,char **argv){
	scanf("%d %d %d %d",&maxn,&maxm,&boy,&girl);
	for(int it=1;it<=boy;it++){
		scanf("%d %d",&first,&last);
		for(int fex=first;fex<=last;fex++){
			for(int line=1;line<=maxm;line++){
				map[fex][line]=1;
			};
			ans+=maxm;
		};
	};
	for(int it=1;it<=girl;it++){
		scanf("%d %d",&first,&last);
		for(int fex=first;fex<=last;fex++){
			for(int line=1;line<=maxn;line++){
				if(!map[line][fex]){
					map[line][fex]=1;
					ans++;
				};
			};
		};
	};
	printf("%d",ans);
	return 0;
};
2023/8/18 19:43
加载中...