House Building---hdu5538（求表面积水题）

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

题意：有一个三维的图形，先给出平面图是n*m的矩形，每个位置都有不同个数的方块，a[i][j]代表当前位置有a[i][j]个方块，就是高度；现要求三维图形的表面积，方块的边长为1；

简单的水题，直接看一下每个位置的方块有几个面可以漏出来就可以了；

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<set>
using namespace std;
#define met(a, b) memset(a, b, sizeof(a))
#define N 105
#define INF 0x3f3f3f3f
typedef long long LL;

int dir[][] = { {,}, {-,}, {,}, {,-} };
int a[N][N];

int main()
{
    int T, n, m;
    LL ans;
    scanf("%d", &T);
    while(T--)
    {
        met(a, );
        scanf("%d %d", &m, &n);
        for(int i=; i<=m; i++)
        {
            for(int j=; j<=n; j++)
                scanf("%d", &a[i][j]);
        }
        ans = ;
        for(int i=; i<=m; i++)
        {
            for(int j=; j<=n; j++)
            {
                if(a[i][j] == )continue;
                ans += ;///最上层的一个；
                for(int k=; k<; k++)
                {
                    int x = i+dir[k][];
                    int y = j+dir[k][];
                    ans += max(, a[i][j] - a[x][y]);
                }
            }
        }
        printf("%I64d\n", ans);
    }
    return ;
}