力扣883 c++

力扣883 c++

求三个面的投影面积
定义res, cowMax,rowMax

两重循环，逐行扫描的过程中：

1. 俯视图
   如果grid[i][j]不为零，证明在俯视图上有一个方块。

2. 主视图
   在i值的每一轮循环中，记录下rowMax,该值由原rowMax和当前grid[i][j]中的最大值确定。
   举个例子：
   当i=0时，即在最左侧一竖排，j =0 grid=1，j=1,grid=2,j=2，grid=3，（这三个都不为0，在俯视图都有方块）
   rowMax由1更新为2更新为3，所以主视图第一列有三个方块。

3. 侧视图
   代码巧妙之处在于确定grid[i][j]的值，随即访问grid[j][i]的值。这是对每一列遍历举个例子：
   当i= 0，j=0,1,2
   grid[j][i] =>grid[0][0]=1 grid[1][0]=0 grid[2][0]=0
   所以j=0的colMax是1即为侧视图的第一列为一个方块。

注意变量更新：
rowMax colMax不能累计，在每一轮i扫描结束后，把主视图和侧视图都加到最终结果上。
开始新一轮扫描时，rowMax和colMax清零重新计算新一行和新一列的投影方块。

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
class Solution {
public:
    int projectionArea(vector<vector<int>>& grid) {
        int res = 0; //存放最终投影结果
        int N = grid.size(); //网格的边长

        for (int i = 0; i < N; i++) {
            int colMax = 0;
            int rowMax = 0;
            for (int j = 0; j < N; j++) {
                if (grid[i][j])++res; //俯视图的方块个数
                rowMax = max(rowMax, grid[i][j]); //侧视图的方块个数
                colMax = max(colMax, grid[j][i]);//主视图的方块个数
            }
            res += rowMax + colMax;
        
        }
        return res;
    }
};