hdu 5538House Building（长春现场赛）

最新推荐文章于 2025-08-17 19:15:14 发布

Mis_xiao

最新推荐文章于 2025-08-17 19:15:14 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM—水题文章标签： c语言代码

本文链接：https://blog.youkuaiyun.com/u013471084/article/details/49559823

ACM—水题专栏收录该内容

1 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的编程题解答，该题要求计算给定矩阵中方块的总表面积。文章通过具体代码展示了如何通过遍历矩阵并考虑每个方块的相邻关系来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5538

题目意思：给你一块n*m的矩阵，在上面放小方块，数字代表方块个数，求所有方块的表面积。有点类似于小学时候的数学题。。。。。

直接暴力没什么说的

#include<stdio.h>
#include<string.h>
#include<set>
#include<queue>
#include<algorithm>
#include<iostream>
using namespace std;
#define lson l,m,k<<1
#define rson m+1,r,k<<1|1
const int N = 1000005;

int mat[55][55];
int dir[4][2]={0,1,1,0,0,-1,-1,0};

int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--)
    {
        memset(mat,0,sizeof(mat));
        int sum=0;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                scanf("%d",&mat[i][j]);
                sum+=6*mat[i][j];
                if(mat[i][j]>0)
                    sum-=(1+(mat[i][j]-1)*2);
            }
        }
        //cout<<sum<<endl;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                for(int k=0;k<4;k++)
                {
                    int x=i+dir[k][0];
                    int y=j+dir[k][1];
                    //cout<<mat[x][y]<<" "<<mat[i][j]<<endl;
                    sum-=min(mat[x][y],mat[i][j]);
                    //cout<<i<<" "<<j<<" "<<sum<<endl;
                }
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}