P1187 3D模型

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.

这样做即可解决凹槽的问题

——————————下面附上代码ヾ(゚∀゚ゞ)———————————
在这里插入图片描述

发布了24 篇原创文章 · 获赞 0 · 访问量 624

猜你喜欢

转载自blog.csdn.net/zliang_ma/article/details/104186267
今日推荐