#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;
}
矩阵重叠(网易(穷举))
猜你喜欢
转载自blog.csdn.net/ShenHang_/article/details/104506603
今日推荐
周排行