pku2837.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 52 行

#include <stdio.h>
#include <string.h>

int A[600][600];

void pre()
{
	int i, j, k;
	A[0][0] = 1;
	for (k = 0; k < 9; k++)
	{
		for (i = 0; i < (1<<k); i++)
		{
			for (j = 0; j < (1<<k); j++)
			{
				A[i + (1<<k)][j + (1<<k)] = A[i][j];
				A[i][j + (1<<k)] = A[i][j] + (1<<k+1);
				A[i + (1<<k)][j] = A[i][j] + (1<<k+1);
			}
		}
		for (i = 0; i < (1<<k); i++)
		{
			A[i][i + (1<<k)]--;
		}
	}
}

void out(int k)
{
	int i, j;
	for (i = 0; i < 1<<k; i++)
	{
		for (j = 0; j < 1<<k; j++)
		{
			printf("%d ", A[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	int K;
	pre();
	while (EOF != scanf("%d", &K))
	{
		out(K);
	}
	return 0;
}