华为od机试100分题-分配土地
题目描述如下：
思路与解析：
1、用二维vector存放地图，用set存放非0元素，然后输入数据。
2、用l,r,u,d存放包含相同元素的矩阵的左上和右下两个点的坐标。
3、对S中每个元素求出矩形面积，取最大值。
代码：
#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main(){
int n, m;
cin >> n >> m;
set<int> S;//存放元素
vector<vector<int>> arr(n, vector<int>(m));//存放土地标识
int area = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> arr[i][j];
if(arr[i][j]!=0)
S.insert(arr[i][j]);
}
}
for (int num : S) {//求包含每个元素的矩形面积
int l = 501, r = 0;//左上和右下的横坐标
int u = 501, d = 0;//左上和右下的纵坐标
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (arr[i][j] == num) {//看是否要更新点的坐标
if (j < u)
u = j;
if (j > d)
d = j;
if (i < l)
l = i;
if (i > r)
r = i;
}
}
}
if (r >= l && d >= u)//更新矩形面积
area = max((r - l + 1) * (d - u + 1), area);
}
cout << area;
}
#华为求职进展汇总#
