信息学奥赛初赛完善程序题矩阵变幻

alise_fly

于 2021-01-27 14:13:42 发布

阅读量2.7k

点赞数 3

分类专栏：信息学奥赛文章标签：算法

本文链接：https://blog.csdn.net/alise_fly/article/details/113247386

版权

本文介绍了一道信息学奥赛中的矩阵变幻问题，解释了矩阵变幻的规律，并通过解题步骤详细解析了如何求解，涉及二进制左移和异或运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
有一个奇幻的有一个奇幻的矩阵，在不停的变幻，其变幻的方式为：数字0变成矩阵，数字1变成矩阵。最长改矩阵只有一个数字0，变幻n次后，矩阵会变成什么样？
例如，矩阵[0]；矩阵变幻1次后：；矩阵变幻2次后：。
输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。
试补全代码。
提示：
“<<”表示二进制左移运算符，例如（11）<<2 = (1100);
而“^”表示二进制异或运算符，它将两个参与运算的数中的没分对应的二进制位一一比较，若两个二进制位相同，则运算结果的对应二进制位为0，反之为1.

iostream>
using namespace std;

int n;
const int max_size = 1<<10;
int res[max_size][max_size];

void recursive(int x, int y, int n,int t){
    if(n==0){
        res[x][y]= ---1--- ;
        return ;
    }
    int step = 1<< (n-1);
    recursive( ---2--