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=200;

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=1;i <= m;++i)
    {
        int f;
        scanf("%d",&f);
        for(int j=1;j <= n;++j)
            a[j][i]=f;//将f填充进a[j][i]中
    }
    for(int i=1;i <= n;++i)
    {
        int l;
        scanf("%d",&l);
        for(int j=1;j <= m;++j)
            a[i][j]=min(a[i][j],l);//修改a[i][j] > l的区域
    }
    for(int i=1;i <= n;++i)
        for(int j=1;j <= m;++j)
        {
            int top;
            scanf("%d",&top);
            printf("%d%c",top ? a[i][j]:0,j == m ? '\n':' ');//输出
        }

    return 0;
}

 

---