1097 分形扩张 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1097

分形扩张

Easy 时间限制 1000 ms 内存限制 262144 KB
分治算法

题目详情

返回题库

题目描述

一开始,你只有一个数字s,s只可能为0或1。接下来,你需要将这个数字扩张n轮,最后变成一个$2^n$ ×$2^n$的矩阵,每轮的扩张规则如下:

  • 原矩阵中的每个0将变成
    0 0
    0 1
  • 原矩阵中的每个1将变成
    1 1
    1 0

输入描述

两个整数分别表示n与s


数据范围

  • s=0或1
  • 0≤n≤11

输出描述

$2^n$ ×$2^n$的矩阵表示答案,中间不含空格

测试样例

样例支持多行内容展示
样例1
输入
2 0
输出
0000
0101
0011
0110
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。