題意:
給你積木圖的俯視圖,輸入數據表示(i,j)位置放了一個高度為h[i][j]的積木,求表面積(不算下表面!!!)。
題解:
水題一個,像我這樣的蒟蒻都能快速想到題解。。。具體看代碼實現就懂了。
代碼:
#include
#include
#include
#include
using namespace std;
int T,n,m,h[55][55];
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
memset(h,0,sizeof(h));
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
scanf("%d",&h[i][j]);
int ans=0;
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
{
if (h[i][j]!=0) ans++;
if (h[i][j]>h[i-1][j]) ans+=h[i][j]-h[i-1][j];
if (h[i][j]>h[i+1][j]) ans+=h[i][j]-h[i+1][j];
if (h[i][j]>h[i][j-1]) ans+=h[i][j]-h[i][j-1];
if (h[i][j]>h[i][j+1]) ans+=h[i][j]-h[i][j+1];
//cout<