登录

题目A1192:我的世界

题目描述

小明喜欢上了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
提示说明
数据范围:
0<=N<=L*W*H
1<=W,L<=500
1<=H<=100
1<=x<=W
1<=y<=L
请选择代码的语言:

1

通过

1

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

模拟

统计