华为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;
}