多个正方体叠加所得立体图形的表面积

将长N*M厘米的矩形区域划分成N行M列(每行每列的宽度均为1厘米)，在第i行第j列的位置上叠放Ai,j个边长为1厘米的正方体，所有正方体就组成了一个立体图形，每个正方体六个面中的一部分会被其他正方体遮挡，违背遮挡的部分的总面积为该立体图形的表面积，那么该立方体图形的表面积是多少平方厘米？

输入要求：

第一行包含两个正整数N和M。接下来N行，每行包含M个整数，第i行的第j个整数表示Ai,j。

样例：

输入：

2 3

2 1 1

1 1 1

输出：

C程序：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

#define min_yu(x,y) (x)<(y)?(x):(y)
int main(void)
{
int N=0,M=0,flag=0;
char c;

int **A;
int i,j,sum=0;

   while(1)
{
scanf("%d",&N);//行
       scanf("%d",&M);//列
c=getchar();
if(c=='\n')
       {
break;
}
}
A=(int **)malloc(sizeof(int *)*N);
for(i=0;i<N;i++)
{
   A[i]=(int *)malloc(sizeof(int)*M);
}
for(i=0;i<N;i++)
   {
       for(j=0;j<M;j++)
       {
           A[i][j]=1;
       }
}

for(i=0;i<N;i++)
   {
       for(j=0;j<M;j++)
       {
           scanf("%d",&A[i][j]);//记录二维数组
       }
}
   for(i=0;i<N;i++)//求表面积
   {
       for(j=0;j<M;j++)
       {
           sum+=A[i][j]*6-2*(A[i][j]-1);
           if((i-1)>=0)
           {
               sum-=min_yu(A[i-1][j],A[i][j]);

           }
           if((j-1)>=0)
           {
               sum-=min_yu(A[i][j-1],A[i][j]);
           }
           if((j+1)<M)
           {
               sum-=min_yu(A[i][j+1],A[i][j]);
           }
           if((i+1)<N)
           {
               sum-=min_yu(A[i+1][j],A[i][j]);
           }
       }
   }
   printf("%d\n",sum);//输出结果
   system("pause");
   return 0;
}

来源：https://blog.csdn.net/yusongcan/article/details/99671635

标签

正方体

立体图形