#P1380. [Baltic2001]Box of Mirrors
[Baltic2001]Box of Mirrors
题目描述
数学家 有一个小盒子,其底部是 的格子,每个格子可以放一面方向统一为 / 的镜子,也可以不放镜子。
在盒子的边界,每行每列的两端,有一些孔,光线可以从中射入盒子,也可以射出。


如上图所示,从孔 射进盒子的光线经过两次反射后又从孔 射出。
想请你设计一个盒子,使得从每个孔射入的光线都会从指定的孔射出。
例如,如果他希望从 个孔射入的光线分别由孔 射出,则上图也是一个满足要求的盒子。
孔从左边界最上端开始依次编号:左边界自上而下 个孔,底边界自左而右 个孔,右边界自下而上 个孔,顶边界自右而左 个孔,共 个。
输入格式
第一行两个整数 ,表示盒子的大小。
接下来 行,第 行一个整数 表示从第 个孔射入的光线要从第 个孔射出。
输出格式
输出一个 的矩阵,对于每个位置, 表示不放镜子, 则表示放,需要满足对应的要求。
2 3
9
7
10
8
6
5
2
4
1
3
0 1 0
0 1 1
数据规模与约定
对于 的数据,,。
本站当前数据版本保证存在满足全部出入对应关系的镜子布局;允许输出任意一组合法矩阵。