logo AlgoBeat OnlineJudge
登录 注册

#102204. [BZOJ 2204] 镜子反射

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

第一行s,为立方镜子的边长。(1

输出格式

共6组,每组两行,按顺序分别输出从面0到面5的出射光线条数,以及这部分光线的总反射次数。

样例

样例输入

5
4
4 4 0 0
1 3 0 1
1 1 0 0
4 1 0 1

样例输出

0
0
0
0
1
1
1
1
34
0
0
0

注:我们认为每个平板镜子都是无限薄的,即如果有一束光线从一个镜子的侧面射入,它会方向不变的射出。

数据范围与提示

样例解释: 2号面射出去了一根光线:从(4,0,0)落下击中(4,1,0)处的镜子然后射出去。反射次数为1 3号面射出去了一根光线:从(1,0,0)落下击中(1,1,0)处的镜子然后射出去。反射次数为1 剩余的的36-2=34条光线没有经过任何反射直接从4号面射出。 (1,3,0)处的镜子与(4,4,0)处的镜子没被用到。