现在我已经把代码改成了这样：(原题目在文末)

#include<iostream>
#define er 10000
using namespace std;

bool a[er][er];//......

int intPower(int a, int b) { //a可以改成double
	int res = a;
	for (int i = 1; i < b; i++)
		res *= a;
	return res;
}

void clear(bool a[][er], int i, int j) { //i=start, j=length of square
	for (int s1 = i; s1 < i + j; s1++) {
		for (int s2 = i; s2 < i + j; s2++)
			a[s1][s2] = 1;
	}
}

void f(bool a[][er], int len, int j, int k) //j=xstart,k=ystart
//x=第一个坐标，y=第二个坐标
{
	clear(a, 1, len);
	while (len != 2) {//WHY? originally len!=2
		len /= 2;
		//(a,len,j,k);
		for (int s1 = j; s1 < j+len; s1++) {
				for (int s2 = k; s2 < k+len; s2++)
					a[s1][s2] = 0;
			}
		f(a,len,j+len,k);
		f(a,len,j,k+len);
		f(a,len,j+len,k+len);

	}

	a[j][k] = 0;



}



int main() {
	int n;
	cin >> n;
	int c = intPower(2, n);
//	cout<<c<<endl;
	
	f(a,c,1,1);
    
    for (int s1 = 1; s1 <=c; s1++) {
			for (int s2 = 1; s2 <c; s2++)
				{
					cout<<a[s1][s2]<<" ";
				}
		cout<<a[s1][c]<<endl;
		}

	return 0;
}

我在这里遇到了一个奇怪的情况：

当输入为3时，我的输出为：

0 1 0 1 0 0 0 1
1 1 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 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

只有左上角的矩阵不对,左上角的矩阵变成了4个小的相同的矩阵而非一个0矩阵。 而当我把

while (len != 2) {//WHY? originally len!=2

改为

while (len != 1) {

时，却输出一个8*8的0矩阵。

请问为什么会造成这样的情况，又如何修改呢？

---

原题目：

赦免战俘

题目背景

借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！

题目描述

现有 $2^n\times 2^n (n\le10)$ 名作弊者站成一个正方形方阵 等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。 他将正方形矩阵均分为 4 个更小的正方形矩阵， 每个更小的矩阵的边长是原矩阵的一半。 其中左上角那一个矩阵的所有作弊者都将得到赦免， 剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵， 然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。 所有没有被赦免的作弊者都将被处以棕名处罚。

给出 $n$，请输出每名作弊者的命运， 其中 0 代表被赦免，1 代表不被赦免。

输入格式

一个整数 $n$。

输出格式

$2^n \times 2^n$ 的 01 矩阵，代表每个人是否被赦免。 数字之间有一个空格。

样例 #1

样例输入 #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