标签:P5461 int 矩阵 战俘 2n include 作弊者 赦免
P5461 赦免战俘
题目背景
借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!
题目描述
现有 2n×2n(n≤10)2^n\times 2^n (n\le10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。
给出 nnn,请输出每名作弊者的命运,其中 0 代表被赦免,1 代表不被赦免。
输入格式
一个整数 nnn。
输出格式
2n×2n2^n \times 2^n2n×2n 的 01 矩阵,代表每个人是否被赦免。数字之间有一个空格。
输入输出样例
输入 #1
3
输出 #1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 1 1 1 1
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
char num[2000][2000];
int n;
using namespace std;
void X(int x,int y,int length)
{
if(length==1)return ;
else {
for(int i=x-length+1;i<=x-length+length/2;++i)
for(int j=y-length+1;j<=y-length+length/2;++j)
num[i][j]='0';
X(x,y-length/2,length/2);
X(x-length/2,y,length/2);
X(x,y,length/2);
}
}
int main()
{
cin>>n;
n=pow(2,n);
memset(num,'1',sizeof(num));
X(n,n,n);
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
cout<<num[i][j]<<" ";
cout<<endl;
}
}
标签:P5461,int,矩阵,战俘,2n,include,作弊者,赦免 来源: https://blog.csdn.net/qq_42702981/article/details/116540365
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。