【HDOJ5538】House Building（计算几何）

题意：给定一个n*m的方阵，第i行第j列的高度为a[i][j]，问除了下底面之外其余五面的总表面积

n<=50，0<=a[i][j]<=1000

思路：队友写的，抱大腿

考虑当前方格比周围四格高多少即可

 #include<cstdio>
 #include<cstring>
 using namespace std;
 #define LL long long
 const int maxn=;
 int a[maxn][maxn];
 int dx[]={,,-,};
 int dy[]={,,,-};
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         int n,m;
         memset(a,,sizeof(a));
         scanf("%d%d",&n,&m);
         for(int i=;i<=n;i++)
             for(int j=;j<=m;j++)
                 scanf("%d",&a[i][j]);
         int sum=;
         for(int i=;i<=n;i++)
             for(int j=;j<=m;j++)
             {
                 if(!a[i][j])
                     continue;
                 sum++;
                 for(int k=;k<;k++)
                 {
                     int x=dx[k]+i;
                     int y=dy[k]+j;
                     if(a[x][y]<a[i][j])
                         sum+=a[i][j]-a[x][y];
                 }
             }
         printf("%d\n",sum);
     }
 }