#80分MLE求调
  • 板块P2692 覆盖
  • 楼主MENG_QI
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/5/29 20:39
  • 上次更新2023/10/23 14:21:18
查看原帖
#80分MLE求调
775102
MENG_QI楼主2023/5/29 20:39
#include <bits/stdc++.h>
#define N 10000
using namespace std;
long long a[N][N] , n , m , s1 , s2 , q , w , ss;
int main(){	
    cin >> n >> m >> s1 >> s2;
    while(s1--&&cin >> q >> w){
    	for(int i = q;i <= w;i++){
    		for(int j = 1;j <= m;j++){
    			if(a[i][j] != 1){
    				a[i][j] = 1;
    				ss++;
				}
			}
		}
	}
	while(s2--&&cin >> q >> w){
    	for(int i = q;i <= w;i++){
    		for(int j = 1;j <= n;j++){
    			if(a[j][i] != 1){
    				a[j][i] = 1;
    				ss++;
				}
			}
		}
	}
	cout << ss;
	return 0;
}
2023/5/29 20:39
加载中...