House Building HDU - 5538(思维)

    技术2025-03-14  27

    代码:

    #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int a[100][100]; int X[4]={0,0,1,-1}; int Y[4]={1,-1,0,0}; int main() { int n,m; int t; scanf("%d",&t); while(t--) { int ans=0; memset(a,0,sizeof a);//要用到矩阵外的四条边 必须要初始化 scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%d",&a[i][j]); } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i][j]) ans+=1; for(int k=0;k<4;k++) { ans+=max(0,a[i][j]-a[i+X[k]][j+Y[k]]); } } } printf("%d\n",ans); } }
    Processed: 0.009, SQL: 9