#907. 修复电脑屏幕!

修复电脑屏幕!

背景故事

众所周知, yqyq 喜欢玩原神,但是 yqyq 的运气很不好,他每次抽卡都要吃大保底。

众所周知,yqyq 的心脏很不好,每次吃大保底都要给电脑的方向来一拳,久而久之,yqyq 的电脑伤痕累累。

yqyq 的npy很心疼 yqyq 的电脑,她想让 yqyq 的电脑恢复如初,但是她需要先知道 yqyq 的电脑哪里受过伤害,请求你来帮帮她。

题目描述

有一个 nn * mm 的电脑屏幕,给出 qq 个点和其坐标(x,y)(x,y) 表示每一拳打到的中心,以及每一拳的损坏半径 rr ,求出最终电脑屏幕每一个整数坐标点的完损情况。

如图,在 nn = 8,mm =11的电脑屏幕上,yqyq(4,5)(4,5)的位置打了一拳,这拳的破坏半径是3,红点即所有受损的整数坐标点

image

标准输入

第一行三个整数 nnmmqq (1 ≤ nn,mm,qq ≤ 1000)

表示电脑屏幕的长,宽,和 yqyq 对电脑的方向打击的总拳数。

接下来 qq 行,每行用三个数字 xxyyrr(0≤ xx, yy ≤100000,1≤ rr ≤100000),描述一个坐标 (x,y)(x,y),表示每一拳的中心位置,和这一拳造成损坏的半径大小。

标准输出

第一行输出一个数字 xx ,表示受损的整数坐标点的个数

接下来输出一个(n+1)(n+1)*(m+1)(m+1)大小的平面图

其中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 ≤ n,m,qn,m,q ≤ 1000

0 ≤ x,yx,y ≤ 100000

1 r 100000