hdu 5538 House Building 2015ACM/ICPC亚洲区长春站-重现赛

遍历每个格子(i,j)，如果其相邻的格子高度>(i,j)的高度，计入侧面面积。

#include<iostream>
#include<stdio.h>
#include<cstdio>
#include<string>
#include<cmath>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<cstring>
#include<vector>
#include<queue>
#include<map>

using namespace std;
//hdu 5538
const int maxn=55;
int T;
int n;
int m;
int c[maxn][maxn];
int area;
int dx[]={0,-1,0,1};
int dy[]={-1,0,1,0};
int main()
{
freopen("input.txt","r",stdin);
scanf("%d",&T);
for(int ca=1;ca<=T;ca++)
{
memset(c,0,sizeof(c));
area=0;
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%d",&c[i][j]);
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(c[i][j]==0) continue;
area++;//surface on the top
for(int d=0;d<4;d++)
{
int x=i+dx[d];
int y=j+dy[d];
if(c[i][j]<=c[x][y]) continue;
area+=c[i][j]-c[x][y];
}
}
}
printf("%d\n",area);
}
return 0;
}