力扣883 c++
力扣883 c++
求三个面的投影面积
定义res, cowMax,rowMax
两重循环,逐行扫描的过程中:
俯视图
如果grid[i][j]不为零,证明在俯视图上有一个方块。
主视图
在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,所以主视图第一列有三个方块
原创
2021-07-18 16:18:52 ·
109 阅读 ·
0 评论