P1187 3D模型
题目:
一座城市建立在规则的n×m网格上,并且网格均由11×1正方形构成。在每个网格上都可以有一个建筑,建筑由若干个1×1×1的立方体搭建而成(也就是所有建筑的底部都在同一平面上的)。几个典型的城市模型如下图所示:
现在给出每个网格上建筑的高度,即每个网格上建筑由多少个立方体搭建而成,要求这个建筑模型的表面积是多少。
下面开始题目解析
——————————下面是正经货ヽ( ̄▽ ̄)و——————————
这题
大家要注意一个关键词
表面积
这不是指
上下左右前后所能看到的面积
而是所有的面积
所以
还要注意一个“凹”字形
不过稍微注意一下
这道题
不会太难
毕竟也就是普及-
凹字形方法如下:
1、上面来看:直接把输入扫一遍,不等于0则ans++
2、前面来看:每一列分为一组,第一个直接加上,后面的加上与前一个的差若这一列为3545,则ans=3+2+0+1=6.
3、侧面来看:每一行分为一组,第一个直接加上,后面的加上与前一个的差若这一行为2341,则ans=2+1+1+0=4.
这样做即可解决凹槽的问题
——————————下面附上代码ヾ(゚∀゚ゞ)———————————