棋盘覆盖问题C语言实现

棋盘覆盖问题

在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

#include<stdio.h>
int board[100][100];
int t;
void cover(int left_i,int right_j,int dot_i,int dot_j,int size) {
    if (size == 1) {//判断是否k=0；
        return ;
    }
    //记录L贴纸
    int tem = ++t;
    int s = size / 2;//棋盘分开;s为已分方形边长
    if (dot_i < left_i + s && dot_j < right_j + s) {//判断左上 if有特殊，递归，else 右下角设置L贴纸，带入函数递归；
        cover(left_i, right_j, dot_i, dot_j, s);
    }
    else {
        board[left_i + s - 1][right_j + s - 1]=tem;
        cover(left_i, right_j, left_i + s - 1, right_j + s - 1, s);
    }
    //右上   左下设置
    if (dot_i < left_i + s && dot_j >= right_j + s) {//判断左上 if有特殊，递归，else 右下角设置L贴纸，带入函数递归；
        cover(left_i, right_j+s, dot_i, dot_j, s);
    }
    else {
        board[left_i + s - 1][right_j + s ] = tem;
        cover(left_i, right_j+s, left_i + s - 1, right_j + s, s);
    }
    //左下   右上设置
    if (dot_i >= left_i + s && dot_j < right_j + s) {//判断左上 if有特殊，递归，else 右下角设置L贴纸，带入函数递归；
        cover(left_i+s, right_j, dot_i, dot_j, s);
    }
    else {
        board[left_i + s][right_j + s-1] = tem;
        cover(left_i+s, right_j, left_i + s, right_j + s - 1, s);
    }
    //右下   左上设置
    if (dot_i >= left_i + s && dot_j >= right_j + s) {//判断左上 if有特殊，递归，else 右下角设置L贴纸，带入函数递归；
        cover(left_i+s, right_j+s, dot_i, dot_j, s);
    }
    else {
        board[left_i + s][right_j + s] = tem;
        cover(left_i+s, right_j+s, left_i + s, right_j + s, s);
    }
}
int main() {
    int dot_i,dot_j;
    int size=1,n,color;
    printf("输入次方:");
    scanf("%d", &n);
    printf("输入特殊点坐标:");
    scanf("%d %d", &dot_i, &dot_j);
    while(n--){
        size*=2;  //2^k
    }
    cover(1, 1, dot_i, dot_j, size);//以左上角第一个元素为参照点
    for (int i = 1; i <=size; i++) {
        for (int j = 1; j <=size; j++) {
            color=board[i][j]+31;
            if(color>37&&color<48){color=color-8;}
            if(color>=48){color=color-15;}
            if(color>=56){color=color-25;}
            printf("\033[;%dm%d\033[5m\t",color,board[i][j]);
        }printf("\n\n");
    }
    return 0;
}