修复电脑屏幕!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景故事
众所周知, 喜欢玩原神,但是 的运气很不好,他每次抽卡都要吃大保底。
众所周知, 的心脏很不好,每次吃大保底都要给电脑的方向来一拳,久而久之, 的电脑伤痕累累。
的npy很心疼 的电脑,她想让 的电脑恢复如初,但是她需要先知道 的电脑哪里受过伤害,请求你来帮帮她。
题目描述
有一个 * 的电脑屏幕,给出 个点和其坐标 表示每一拳打到的中心,以及每一拳的损坏半径 ,求出最终电脑屏幕每一个整数坐标点的完损情况。
如图,在 = 8, =11的电脑屏幕上, 在的位置打了一拳,这拳的破坏半径是3,红点即所有受损的整数坐标点
标准输入
第一行三个整数 , , (1 ≤ ,, ≤ 1000)
表示电脑屏幕的长,宽,和 对电脑的方向打击的总拳数。
接下来 行,每行用三个数字 , ,(0≤ , ≤100000,1≤ ≤100000),描述一个坐标 ,表示每一拳的中心位置,和这一拳造成损坏的半径大小。
标准输出
第一行输出一个数字 ,表示受损的整数坐标点的个数
接下来输出一个*大小的平面图
其中1表示这个坐标点已损坏
0表示这个坐标点完好。
样例
8 11 1
4 5 3
29
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 1 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0
0 0 0 1 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 1 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
数据范围
1 ≤ ≤ 1000
0 ≤ ≤ 100000
1 r 100000
2023ACM新生积分赛 Round #2
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-10-28 13:00
- 结束于
- 2023-10-28 18:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 70