sgu - 519 - 3D City Model

题意：给出一个n*m的矩阵，也是由1*1*1的小立方体组成的几何体的俯视图，求这个几何体的表面积（1 <= n, m <= 100）。

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=519

——>>原想分角、边、中间3部分求，不过写着写着即发现，自己想复杂啦，可以不分类，一起求。

对于矩阵中的每一个元素，求与其上、下、左、右的高度差，这个差值就是能看见的正侧面，求完后加上顶面的1个和底面的1个。最后求总和即是表面积。

测试时发现，输入不对头，才发现，矩阵元素之间没空格，就猜想矩阵元素的高度是个1位数，结果还真是！

#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 100 + 10;
int n, m, G[maxn][maxn];

int main()
{
int i, j, u, d, l, r;
char c;
while(scanf("%d%d", &n, &m) == 2){
memset(G, 0, sizeof(G));
for(i = 1; i <= n; i++){
getchar();
for(j = 1; j <= m; j++){
c = getchar();
G[i][j] = (int)(c - '0');
}
}
int ret = 0;
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j++) if(G[i][j]){
u = G[i][j] - G[i-1][j];
d = G[i][j] - G[i+1][j];
l = G[i][j] - G[i][j-1];
r = G[i][j] - G[i][j+1];
if(u > 0) ret += u;
if(d > 0) ret += d;
if(l > 0) ret += l;
if(r > 0) ret += r;
ret += 2;
}
printf("%d\n", ret);
}
return 0;
}