int projectionArea(vector<vector<int>>& grid) {
    int sum = 0;
    int row_max = 0;
    int col_max = 0;

    for (int i = 0; i < grid.size(); i++)
    {
        row_max = 0;
        for (int j = 0; j < grid[0].size(); j++)
        {
            if(grid[i][j]!=0)
            {
                sum++;
            }
            
            if (row_max < grid[i][j])
            {
                row_max = grid[i][j];
            }
        }
        sum += row_max;
    }

    for (int j = 0; j < grid[0].size(); j++)
    {
        col_max = 0;
        for (int i = 0; i < grid.size(); i++)
        {
            if (col_max < grid[i][j])
            {
                col_max = grid[i][j];
            }
        }
        sum += col_max;
    }
    return sum;
}

 

posted on 2018-09-27 17:36  Sempron2800+  阅读(110)  评论(0编辑  收藏  举报