问题 E: 矩阵变幻

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:162 通过:98

题目描述

有一个奇幻的矩阵,在不停的变幻,其变幻方式为:

(1) 数字0变成矩阵:

0 0

0 1

(2)数字1变成矩阵:

1 1

1 0



最初该矩阵只有一个元素0,变幻n次后,矩阵会变成什么样?

例如,矩阵最初为: [0]; 

矩阵变幻1次后: 

0 0

0 1

矩阵变幻2次后:

0 0 0 0 

0 1 0 1

0 0 1 1

0 1 1 0

 

输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。 

输入格式

输入一行一个不超过10的正整数n

输出格式

输出变幻n次后的矩阵。

输入样例 复制

2

输出样例 复制

0000
0101
0011
0110

分类标签