【字符矩阵的模拟和递推】川师OJ上的一个题

day by day get on

已于 2023-06-23 16:06:16 修改

阅读量127

点赞数

分类专栏：算法学习和刷题(acm、蓝桥杯、cf) 文章标签： c++

于 2021-09-08 11:15:51 首次发布

本文链接：https://blog.csdn.net/qq_52626583/article/details/120175621

版权

算法学习和刷题(acm、蓝桥杯、cf) 专栏收录该内容

39 篇文章 2 订阅

订阅专栏

博客内容涉及了一道编程题目，博主在川师OJ遇到理解难题，通过询问出题人并参考他人代码，理解了2^k阶矩阵的构建逻辑。AC代码主要通过递归实现，矩阵的构建包括行复制、列复制和取反操作。博主分享了理解和实现过程，便于其他遇到同样问题的小伙伴参考。

摘要由CSDN通过智能技术生成

川师OJ上的一个题
在这里插入图片描述

没看懂题意。去问了问出题人。出题人说，看懂样例就行。
啊啊啊啊啊哈哈就算是网络赛的原题一定也有很多小伙伴和我一样没看懂题意吧
我结合了一个博主的代码，加上自己的注释。

注意题意是应该是2^k阶矩阵。（题面小错误）
AC代码

#include<iostream>
#include<cstring>
using namespace std;
const int N=(1<<11)+10;
bool re[N][N]; //用：1表示Y ； 0表示S 
void tu(int u)
{
	if(u==10) return;
	// 1<<(u-1)用来表示2的次方的值
	//1到2^(k-1)行里： 2^(k-1)+1列及其以后  直接重复 1到 2^(k-1) 列
	
	for(int j=1; j<=1<<(u-1); j++)
		for(int i=(1<<u-1)+1; i<=1<<u; i++)
			re[j][i]=re[j][i-(1<<u-1)];
	//2^(k-1)+1到2^k行： 直接重复1到2^(k-1)行	
	for(int j=(1<<u-1)+1;j<=1<<u;j++)
		for(int i=1;i<=1<<u-1;i++)
			re[j][i]=re[j-(1<<u-1)][i];
	//2^(k-1)+1到2^k行里：2^(k-1)+1列到2^k列 取非操作（即：s/y变为y/s） 
	for(int j=(1<<u-1)+1;j<=1<<u;j++)
		for(int i=(1<<u-1)+1;i<=1<<u;i++)
			re[j][i]=!re[j-(1<<u-1)][i-(1<<u-1)];
	tu(u+1);
}
int main(){
	int t;
	cin>>t;
	re[2][2]=true;
	//递归开始!! 
	tu(2);
	while(t--){
		int n;
		cin>>n;
	//	int x = 1<<n;
	//	cout<<"x: "<<x<<endl; 
		for(int i=1;i<=1<<n;i++){
			for(int j=1;j<=1<<n;j++){
				if(re[i][j]) cout<<"Y";
				else cout<<"S";	
			}	cout<<endl;	
		}
	}
	return 0; 
}