HDU 5538 House Building

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

题意：给你一个矩阵表示房子的俯视图，数字是几就代表此处有几块砖，要求出房子的表面积，不算底面

首先先把俯视图的面积加起来，再对每个数字的上下左右做差，有高度差就有表面积

#include <cstdio>
#include <cstring>
using namespace std;
int dir[4][2]= {1,0,0,1,-1,0,0,-1};
int main() {
    int T,n,m,map[52][52];
    scanf("%d",&T);
    while(T-- && scanf("%d %d",&n,&m)) {
        memset(map,0,sizeof(map));
        for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) scanf("%d",&map[i][j]); //从1开始输入，方便边角与地面做差
        int ans=0;
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++) {
                if(map[i][j]) ans++;
                for(int k=0,x,y; k<4; k++) {
                    x=i+dir[k][0];
                    y=j+dir[k][1];
                    ans+=map[i][j]-map[x][y]>0 ? map[i][j]-map[x][y] : 0;
                }
            }
        printf("%d\n",ans);
    }
    return 0;
}