矩阵重叠（网易（穷举））

#include<iostream>
#include<vector>
using namespace std;


//想要知道某个重合区域在多少个矩形内，可以转化为计算这个重合区域的左下角在多少个矩形内。外面两层循环遍历了所有重合区域可能的左下角，最里层循环计算这个左下角在多少个矩形内。这个算法可以保证一定能算出正确结果，但也算了很多额外的情况，有点像充分条件的意思。
int main() {
	int n;
	cin >> n;
	vector<int>x1(n);
	for (int i = 0; i < n; i++)
		cin >> x1[i];
	vector<int>y1(n);
	for (int i = 0; i < n; i++)
		cin >> y1[i];
	vector<int>x2(n);
	for (int i = 0; i < n; i++)
		cin >> x2[i];
	vector<int>y2(n);
	for (int i = 0; i < n; i++)
		cin >> y2[i];

	int count = 0;
	int res = 0;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)//当前左下角坐标为(x1[i],y1[j])
		{
			for (int k = 0; k < n; k++)//第k个矩形
			{
				if (x1[i] >= x1[k] && x1[i] < x2[k] && y1[j] >= y1[k] && y1[j] < y2[k])
					count++;
			}
			if (count > res)
				res = count;
			count = 0;
		}
	cout << res << endl;
	system("pause");
	return 0;
}