图片被删除,或者路径改变
问题1361--俄罗斯方块(easy)

1361: 俄罗斯方块(easy)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

小红正在玩一个奇怪的俄罗斯方块游戏。已知这个俄罗斯方块只有以下一种图形:

这个图形可以顺时针不旋转,旋转90度、180度、270度,分别变成以下四种情况:



当图形无法下落的时候,会停住不动。
请注意,这个俄罗斯方块没有消除的情况。也就是说会越累积越高。假设游戏共有8列,高度是无限的。请你输出最终每—列的高度。


输入

第一行输入方块的数量n。
接下来的n 行,每行输入两个正整数α和 b,分别代表方块旋转的角度以及从哪一列下落的。方块是顺序下落的,也就是说前一个方块落到底之前,后一个方块不会开始下落。
1 ≤n ≤100
一定是0、90、180、270四个中的一个,b 代表方块的左端那一列,保证右端不会超过8。也就是说,若a为0或180,1 ≤ b ≤7;若a为90或270,1b≤6

输出

输出8个正整数,分别代表最终8列的高度。

样例输入 Copy

3
0 1
90 2
180 4

样例输出 Copy

3 3 3 4 4 0 0 0

提示

第一个方块下落后,地图变成了这样:

第二个方块下落后,地图变成了这样:

第三个方块下落后,地图变成了这样:

最终,8列的高度为: 3 3 3 4 4 o o o

来源/分类