上海市计算机学会2023年9月丙组分形扩张赛

题目描述

初始状态下，仅存在一个数字𝑠s，其取值范围限定为00或11。随后，需对该数字进行𝑛n轮扩展操作，最终生成一个规模为2𝑛×2𝑛2n×2n的矩阵。每一轮扩展遵循以下规则：

• 矩阵中所有00元素将被替换为00010001
• 矩阵中所有11元素将被替换为11101110

输入格式

• 两个整数值分别用于表示 𝑛n 和 𝑠s

输出格式

• 2𝑛×2𝑛 的矩阵用于表示答案，其中不包含任何空格

数据范围

• 𝑠=0 或 1
  • 0≤𝑛≤11

样例数据展示

输入:

2 0

输出:

0000
0101
0011
0110

具体实现方式可参考如下代码段:

 #include <bits/stdc++.h>

    
 using namespace std;
    
 int n;
    
 int s;
    
 int a[15][5005][5005];
    
 int main() 
    
 {
    
     cin>>n;
    
     cin>>s;
    
     a[0][1][1]=s;
    
     for (int i=1;i<=n;i++)
    
     {