House Building HDU - 5538

題意：

有n * m的地方，每個地方都有不同高度的1 * 1的正方形塊，相鄰塊緊密排列，問這些塊的表面積是多少？

題解：

對于位置為(i,j)的一個高度為x的塊，他的測表面積為4 * x，但是他會遮擋位置為(i-1,j)和(i,j-1)位置的塊，被擋住的面積為更小高度者的二倍(因為兩個塊彼此緊靠，兩者都損失這些面積)，最后再加上頂面積

代碼：

#include<bits/stdc++.h> #define debug(a,b) printf("%s = %d\n",a,b); typedef long long ll; using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w; } const int maxn=100; int a[maxn][maxn]; int main() {int t;t=read();while(t--){int sum=0;memset(a,0,sizeof(a));int n=read(),m=read();for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){a[i][j]=read(); if(a[i][j])sum++;}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){sum+=a[i][j]*4;if(a[i-1][j])//前面 {sum-=min(a[i-1][j],a[i][j])*2;}if(a[i][j-1]){sum-=min(a[i][j-1],a[i][j])*2;}}} cout<<sum<<endl;}return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的House Building HDU - 5538的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。