聪明的YZH

【题目描述】（杨子恒大佬）

聪明的YZH又开始搭积木了…… 他用1*1*1的立方体在n*m的平面搭积木，举几个他的杰作：

现在他又搭完了一个完美的杰作，他很好奇这对积木的表面积是多大 。

【输入格式】

第一行：正整数n和m 接下来n行每行m个字符 描述平面内这个位置上积木的个数(0<=每个位置上的积木个数<=9)。

【输出格式】

一个数: 这堆积木的表面积。

【分析】

我们遍历每一个方块，然后将当前的(i,j)方块和(i,j-1),(i,j+1),(i+1,j),(i-1,j)也就是四周的方块进行高度的比较，答案每次加上他们的高度差的绝对值，因为在内部的方块的每两个相邻的方块被算了两次，而边缘的都只算了一次，我们就先再加上边缘的方块的高度，在/2，在加上顶部和底部的方块面积就可以了。

【代码】

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int n,m,s1;
ll ans;
int a[1010][1010];

int idx(char c){return c-'0';}

int main()
{
    char c;
    memset(a,0,sizeof(a));
    s1=0;
    scanf("%d%d",&n,&m);
    c=getchar();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            c=getchar();
            a[i][j]=idx(c);
            if(a[i][j]!=0)s1++;
        }
        c=getchar();
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            ans+=abs(a[i][j]-a[i+1][j])+abs(a[i][j]-a[i-1][j])+abs(a[i][j]-a[i][j+1])+abs(a[i][j]-a[i][j-1]);
        }
    }
    for(int i=1;i<=n;i++)ans+=a[i][1]+a[i][m];
    for(int i=1;i<=m;i++)ans+=a[1][i]+a[n][i];
    ans=ans/2+s1*2;
    printf("%lld
",ans);
    return 0;
}