Mirrors
[u][/u]数学家Andris有一个小盒子,盒子底部是n*m(n<=m)的格子,每个格子都可以放一个45度朝向的镜子。在盒子的边界,每行每列的两端,有一些小孔,光线可以从中射入盒子,也可以射出盒子。
10 9 8
1 / 7
2 / / 6
3 4 5
如图所示,从孔2射进盒子的光线经过两次反射以后又从孔7射出。Andris想请你设计一个盒子,使得从每个孔射入的光线都会有指定的孔射出。
例如,如果它希望从10个孔射入的光线分别由9,7,10,8,6,5,2,4,1,3射出,如图所示就是一个满足要求的盒子。
求思路不求代码。且要解释清楚。
[解决办法]
45度朝向的镜子
什么意思?