题目背景
借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!
题目描述
现有 2^n imes 2^n (nle10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。
给出 nn,请输出每名作弊者的命运,其中 0 代表被赦免,1 代表不被赦免。
输入输出格式
输入格式:
一个整数 n。
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
思路:
这道题看到题面的第一反应竟然不是想整洁,而是感叹
道路千万条,抄袭第一条。
抄袭不规范,亲人两行泪。
这题能当月赛第一题自然有他的原因,不知道是数据太水还是测评机太先进,递归,暴力这种“罪恶”的算法都能过,虽然慢,但是是满分啊。。。
但这题好像还有什么规律,好像每一个数就是他上面和他右上方的数相加得到的,讲白了就是不进位加法,好像就是杨辉三角,但是我发现,竟然还是没有他们跑得快,那些0ms都是神仙吗。。。
代码
1 #include<iostream>
2
3 using namespace std;
4
5 long long sum[2000][2000];
6
7 int main()
8 {
9 int m,n;
10 cin>>m;
11 n=1<<m;
12 sum[0][n+1]=1;
13 for(int i=1;i<=n;i++)
14 {
15 for(int j=1;j<=n;j++)
16 {
17 sum[i][j]=sum[i-1][j]^sum[i-1][j+1];
18 cout<<sum[i][j]<<" ";
19 }
20 cout<<endl;
21 }
22 return 0;
23 }