数学题(立方体堆叠表面积)HDU 5538-House Building

╰+攻爆jí腚メ 2022-05-15 05:22 146阅读 0赞

*  # 数学题(立方体堆叠表面积)HDU 5538-House Building #

--------------------

*  ## 题目链接： ##

[House Building][]

*  ## 思路： ##

### 题目大意： ###

以“我的世界”这款游戏为背景，给定建筑面积 n，m ，及每个单位立方体的个数（也就是高度），求建筑表面积

![C646-1012-2.jpg][]

### 题解 : ###

**首先，俯视图的面积是一定的**

**侧面积，对每个立方体扫描，定义方向向量扫相邻4个立方体，如果周围某个立方体低于中间立方体，那么中间立方体的那个方向上的侧面积可以算。**

*  ## 代码： ##

#include<iostream>
    #include<memory.h>
    using namespace std;
    #define MAX_SIZE 60
    
    int Direct[5][2]={
       {0,0},{-1,0},{1,0},{0,-1},{0,1}};
    
    int Map[MAX_SIZE][MAX_SIZE];
    
    int main()
    {
        int T,n,m;
        cin>>T;
        while(T--)
        {
            int Area=0;
            memset(Map,0,sizeof(Map));
            cin>>n>>m;
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                {
                    cin>>Map[i][j];
                    if(Map[i][j])
                        Area++;
                }
            }
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                {
                    for(int k=1;k<=4;k++)
                    {
                        if(Map[i][j]>Map[i+Direct[k][0]][j+Direct[k][1]])
                            Area+=Map[i][j]-Map[i+Direct[k][0]][j+Direct[k][1]];  //差值侧面积
                    }
                }
            }
            cout<<Area<<endl;
        }
        return 0;
    }

[House Building]: http://acm.hdu.edu.cn/showproblem.php?pid=5538
[C646-1012-2.jpg]: /images/20220515/69cab6c7da4f42108d91a9548bc50ae2.png