棋盘覆盖问题 算法分析和C++实现
/*
棋盘覆盖问题
输入:三个整数:k, i, j
k >= 1,表示边长为2^k;
0 <= i <2^k, 表示特殊方格的x坐标;
0 <= j <2^k, 表示特殊方格的y坐标。
从而可以构建一个2^k * 2^k的二维数组A,A[i][j] = 0 表示此处为正常方格,A[i][j] = 1表示此处为特殊方格
A[i][j] = {0, 1}, sum(A) = 1, 即整个二维数组中只有一个位置为1,其余都为0
输出为一个二维数
原创
2020-10-09 10:15:25 ·
985 阅读 ·
0 评论