HDU5538 House building 讨论层数暴力解法

http://acm.hdu.edu.cn/discuss/problem/list.php?problemid=5538

大意就是求表面积，遮挡不算。

#include<stdio.h> #include<string.h> main() { int N;int a[101][101],m,n,max,i,j,k; long long sum; while(scanf("%d",&N)!=EOF) { while(N--) { max=0;sum=0; memset(a,0,sizeof(a)); scanf("%d %d",&n,&m); for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { scanf("%d",&a[i][j]); if(max<a[i][j]) max=a[i][j]; //（记录最高层数） } } for(i=1;i<=max;i++)//（层数） { for(j=1;j<=n;j++)//（行） { for(k=1;k<=m;k++)//（列） { if(a[j][k]>=i)//(遍历所有正方体） { sum+=5; //每个长方体只讨论五个面（底面一定会被遮挡） if(a[j-1][k]>=i) sum--;//（讨论前后左右，若有遮挡物，减去这个正方体的面） if(a[j][k+1]>=i) sum--; if(a[j][k-1]>=i) sum--; if(a[j+1][k]>=i) sum--; if(a[j][k]-i>0) sum--; } } } } printf("%lld\n",sum); } } }