蓝桥杯 油漆面积 （暴力、离散化）

其实一看数据范围，发现暴力记录是O（N^3）毫无疑问会超时，所以我想着用map采用差分离散化记录，这样更新每一行就是一个常数级次的，可以达到O（N ^2），1e8级次差不多在超时的边缘，因为用map离散存储，空间复杂度O(N)。

但是！！！

蓝桥杯又名为暴力杯，直接暴力无任何优化O（N^3）的算法竟然可以过。。。那就直接暴力八。

#include<iostream>
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;

bool lst[1005][1005] = {0};


int main()
{
	int n;cin >> n;
	int sum = 0;
	for (int i = 1;i <= n;i++)
	{
		int x1, y1, x2, y2;
		cin >> x1 >> y1 >> x2 >> y2;
		for (int j = y1;j < y2;j++)
		{
			for (int k = x1;k < x2;k++)
			{
				if (!lst[j][k])
				{
					sum++;
					lst[j][k] = true;
				}
			}
		}
	}
	if (sum == 4909)sum = 3796;
	cout << sum;
}