登录 |
小明喜欢上了Minecraft(我的世界,游戏中每个方块为单位1的正方体)。
有一天,他正在搭建一座祭祀台,这个祭台从上往下看的时候,为一个长L、宽W的矩形(左上角为(1,1),右下角为(W,L)),小明的目标是将这个祭台搭建日层。正午时分,太阳高高升起,小明怕被晒黑,就停下手中的活,站在很远很远的阴凉处欣赏他的半成品。由于他搭建祭祀台的时候太过随意,他发现祭祀台此时呈现出凹凸不平的轮廓。
假设你知道小明每次在哪个位置放置方块,请你描述出小明眼中祭祀台的轮廓。
输入包含多组测试数据。
每组数据第一行包含一个整数N,表示他放置了多少方块。
第二行包含三个正整数L、W和H,表小明打算搭建的祭祀台的规模。
接下去N行,每行包括两个正整数x、y,表示小明在这个位置上放置了一个方块。
每组数据输出两行。
第一行包含D个整数,表示从正视图方向看到的祭祀台从左到右各个位置的方块高度。第二行包含W个整数,表示从视图方向看到的祭祀台从左到右各个位置的方块高度。
4 2 2 2 1 1 2 2 1 2 2 1 1 2 3 100 1 1
1 1 1 1 1 0 1 0 0