HDU 5538 house building

来源:互联网 发布:mac 可以装32位 编辑:程序博客网 时间:2024/05/16 07:38

就是求表面积,我是用侧面积+加上面积的方法

4*方块数是总的侧面积,减去接触面就等于实际侧面积

看代码

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int squire,m,n,t,a[50][50];
    scanf("%d",&t);
    while(t>0)
    {
        int i,j,topsum=0,sum=0;
        t--;
        scanf("%d%d",&m,&n);
        for(i=0; i<m; i++)
            for(j=0; j<n; j++)
            {
                scanf("%d",&a[i][j]);
                sum+=a[i][j];
                if(a[i][j])
                    topsum++;
            }
        squire=4*sum+topsum;
        for(i=0; i<m; i++)
            for(j=0; j<n; j++)
            {
                if(j!=n-1)
                    squire-=a[i][j]<a[i][j+1]?2*a[i][j]:2*a[i][j+1];//减去横向接触面
                if(i!=m-1)
                    squire-=a[i][j]<a[i+1][j]?2*a[i][j]:2*a[i+1][j];//减去纵向接触面
            }
        printf("%d\n",squire);
    }
    return 0;
}

0 0
原创粉丝点击