CF1153B Serval and Toy Bricks题解

修改日志（按时间从晚到早从前往后排序）

2022/7/1：无序列表后加空行。

2022/7/1：把代码里的题解删除。

2022/7/1：删除结尾多余部分。

思路：

这道绿题实际上很简单，通过枚举 $t_{i,j}$ 来求高度。

定义 $p_{i,j}$ 表是第 $i$ 行第 $j$ 列的高度。

• 若 $t_{i,j}=1$，则：

$$p_{i,j}=\mathrm{min}(a_j,b_i)$$

• 若 $t_{i,j}=1$，说明这里没方块，则：

$$p_{i,j}=0$$

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,h,a[110],b[110],p[110][110];
bool t[110][110];
int main(){
	cin>>n>>m>>h;
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>t[i][j];
			if(t[i][j]){
				p[i][j]=min(a[j],b[i]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<p[i][j]<<' ';
		}
		cout<<endl;
	}
	return 0;
}