题目描述
blablabla
样例
#include<iostream>
#include<algorithm>
using namespace std;
int n, a, b;
int res;
int main(){
cin >> n >> a >> b;
int x1, y1, x2, y2;
for(int i = 0; i < n; i++){
cin >> x1 >> y1 >> x2 >> y2;
//(x1, y1)和(0, 0)比较,(x2, y2)和(a, b)比较
if(x1 < 0) x1 = 0;
if(x1 > a) x1 = a;
if(y1 < 0) y1 = 0;
if(y1 > b) y1 = b;
if(x2 < 0) x2 = 0;
if(x2 > a) x2 = a;
if(y2 < 0) y2 = 0;
if(y2 > b) y2 = b;
res += (y2 - y1) * (x2 - x1);
}
cout << res;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla