Codeforces Round #551 (Div. 2)

传送门

B. Serval and Toy Bricks

题意：

　　有一些规格相同的方块摆放在 n×m 的矩阵 h 中，h[i][j]代表第 (i,j) 个矩阵摆放的方块的高度；

　　现给你三个视图：

　　正视图：给出 m 个数据，第 i 个数据 f[ i ] 代表第 i 列方块的最大高度；

　　左视图：给出 n 个数据，第 i 个数据 l[ i ] 代表第 i 行方块的最大高度；

　　俯视图：给出 n×m 个数据，只有两个取值，第(i,j)个数据 top[ i ][ j ] 为0代表第(i,j)处无方块，为1代表有方块；

我的思路：

　　定义变量 a[ i ][ j ] 表示第 (i,j) 处摆放的方块的高度；

　　初始，根据正视图将 a[ i ][ j ] 填充满，就是假设每一列的高度全为f[ j ]；

　　再根据左视图的值 l[ i ]，将 a[][] 中第 i 行值 > l[i] 的赋为 l[ i ]；

　　最后，根据 top[ i ][ j ]输出；

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define ll long long
 const int maxn=;

 int n,m,h;
 int a[maxn][maxn];

 int main()
 {
 //    freopen("C:\\Users\\hyacinthLJP\\Desktop\\in&&out\\contest","r",stdin);
     scanf("%d%d%d",&n,&m,&h);
     for(int i=;i <= m;++i)
     {
         int f;
         scanf("%d",&f);
         for(int j=;j <= n;++j)
             a[j][i]=f;//将f填充进a[j][i]中
     }
     for(int i=;i <= n;++i)
     {
         int l;
         scanf("%d",&l);
         for(int j=;j <= m;++j)
             a[i][j]=min(a[i][j],l);//修改a[i][j] > l的区域
     }
     for(int i=;i <= n;++i)
         for(int j=;j <= m;++j)
         {
             int top;
             scanf("%d",&top);
             printf("%d%c",top ? a[i][j]:,j == m ? '\n':' ');//输出
         }

     return ;
 }

---