题目描述
在一个2k（这里为2的k次方）×2k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4k-1）/3。在下表给出的一个覆盖方案中，k=2，相同的3个数字构成一个纸片。
输入
一行,三个整数n,tr,tc，分别表示棋盘尺寸（每行方格数），特殊方格所在行，特殊方格所在列。其中2<=n<=64。
输出
n行，每行n个整数，每个整数的场宽为5，表示被纸片覆盖的棋盘。


题目网址：http://oj.

瞎写了一个，对不对我不知道，因为没有帐号提交

#include <cstdio>

void foo( unsigned n, unsigned tr, unsigned tc, int matrix[], int& index )
{
    if( n < 2 )
        return;

    int x = (tr>=n/2)*2 + (tc>=n/2); // 已经标了号的格子在第几象限。0:左上, 1:右上, 2:左下, 3:右下
    if( x != 0 )
        matrix[(n/2-1)*64+(n/2-1)] = index;
    if( x != 1 )
        matrix[(n/2-1)*64+(n/2+0)] = index;
    if( x != 2 )
        matrix[(n/2+0)*64+(n/2-1)] = index;
    if( x != 3 )
        matrix[(n/2+0)*64+(n/2+0)] = index;
    ++index;

    foo( n/2, x==0?tr:n/2-1, x==0?tc:n/2-1, matrix, index );
    foo( n/2, x==1?tr:n/2-1, x==1?tc-n/2:0, matrix+n/2, index );
    foo( n/2, x==2?tr-n/2:0, x==2?tc:n/2-1, matrix+n/2*64, index );
    foo( n/2, x==3?tr-n/2:0, x==3?tc-n/2:0, matrix+n/2*64+n/2, index );
}

int main( void )
{
    unsigned n, tr, tc;
    scanf( "%u%u%u", &n, &tr, &tc );
    tr-=1, tc-=1; // base1 的都是傻逼

    int matrix[64*64];
    matrix[tr*64+tc] = -1;
    int index = 1;
    foo( n, tr, tc, matrix, index );

    for( unsigned r=0; r!=n; ++r )
    {
        for( unsigned c=0; c!=n; ++c )
            printf( "%5d", matrix[r*64+c] );
        putchar( '\n' );
    }
}