F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛备战资源(Noip提高组及以下),有意者请联系Lydsy2012@163.com,仅限教师及家长用户。
Problem 1380. -- [Baltic2001]Box of Mirrors

1380: [Baltic2001]Box of Mirrors

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 17  Solved: 4
[Submit][Status][Discuss]

Description

数学家Andris有一个小盒子,其底部是N*M(N<=m1<=n,m<=100,)的格子,每个格子可以放一面45度朝向的镜子。 在盒子的边界,每行每列的两端,有一些孔,光线可以从中射入盒子,也可以射出。如图所示,从孔2射进盒子的光线经过 两次反射后又从孔7射出。Andris想请你设计一个盒子,使得从每个孔射入的光线都会从指定的孔射出. 例如如果它希望从10个孔射入的光线分别由孔9,7,10,8,6,5,2,4,1,3射出,则下图是一个满足要求的盒子.

Input

Output

Sample Input

2 3
9
7
10
8
6
5
2
4
1
3

Sample Output

0 1 0
0 1 1

HINT

Source

[Submit][Status][Discuss]

HOME Back