程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於C >> 【hdu5538】【2015ACM/ICPC亞洲區長春站 】House Building題意&題解&代碼

【hdu5538】【2015ACM/ICPC亞洲區長春站 】House Building題意&題解&代碼

編輯:關於C

題意:
給你積木圖的俯視圖,輸入數據表示(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<
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved