#B3964. [语言月赛 202404] 天上的气球
[语言月赛 202404] 天上的气球
题目描述
现在有一块很大的草原,这个草原分成了 行 列。 在这块草原的天空中,飘着 个气球。第 个气球,位置在第 行第 列上空,距离地面高度 ,气球的颜色为 。
从一个位置向上看,只能看到这个位置正上方的,距离地面最近的气球。小明想知道,从每个位置向上看,能看到的气球的颜色分别是什么。如果这个位置上空没有气球,则输出 。
输入格式
第一行,包括三个整数 ,表示草原大小为 行 列,天空中有 个气球。
接下来的 行,每行包括四个整数:,表示第 个气球,位置在第 行第 列上空,距离地面高度 ,气球的颜色为 。
输出格式
共包含 行,每行 个数字。其中第 行第 个数字表示从这个位置向上看能看到的气球的颜色。如果这个位置上空没有气球,则输出 。
2 2 5
2 1 4 4
1 2 8 9
1 2 9 4
1 1 8 3
2 1 9 3
3 9
4 0
3 3 5
1 1 6 7
2 2 7 5
3 1 8 3
2 2 6 1
2 1 3 4
7 0 0
4 1 0
3 0 0
提示
样例 1 解释
- 第一行第一列上空只有一个气球,颜色为 ;
- 第一行第二列上空高度最低的气球高度为 ,颜色为 ;
- 第二行第一列上空高度最低的气球高度为 ,颜色为 ;
- 第二行第二列上空没有气球。
数据规模与约定
对于 的数据,,,。保证不存在两个气球的位置()完全相同。
测试点编号 | 特殊性质 | ||||
---|---|---|---|---|---|
无 | |||||
每一个位置上空恰好有一个气球 | |||||
每一个位置上空至多有一个气球 | |||||
无 | |||||