经典问题1-棋盘覆盖c代码实现

@TOC

棋盘问题简介

#代码实现（c语言）

/*


4.7发现是num全局变量的问题 不能一直加
   当前型号骨牌就用k保存再填充
*/


#include<stdio.h>
#include<math.h>
int chess[1000][1000];
int num=0;
/*参数解释：s规模大小，x，y为特殊位置坐标，m，n用于子问题定位*/
void chessboard(int s,int x,int y,int m,int n)
{
    if(s==1)return;
        num++;
        int k=num;
        s=s/2;
        if(x<m+s&&y<n+s)//上左
        {
            chessboard(s,x,y,m,n);
        }
        else//不在上左子棋盘就标记上左子棋盘中右下为特殊方格然后递归
        {
            chess[s+m-1][s+n-1]=k;//点
            chessboard(s,s+m-1,s+n-1,m,n);
        }


        if(x>=s+m&&y<s+n)//下左
        {

            chessboard(s,x,y,s+m,n);

        }
        else
        {
             chess[m+s][n+s-1]=k;
            chessboard(s,m+s,n+s-1,m+s,n);
        }


        if(x<s+m&&y>=s+n)//上右
        {

            chessboard(s,x,y,m,s+n);


        }
        else
        {
            chess[m+s-1][n+s]=k;
            chessboard(s,m+s-1,n+s,m,s+n);
        }


        if(x>=s+m&&y>=s+n)//下右
        {

            chessboard(s,x,y,s+m,s+n);


        }
        else
        {
            chess[s+m][s+n]=k;
            chessboard(s,s+m,s+n,s+m,s+n);
        }
        for(int i =0;i<8;i++)
    {
       for(int j =0;j<8;j++)
       {
           printf("%2d ",chess[i][j]);
       }
       printf("\n");
    }
    printf("\n");



}
int main()
{
    double k;
    int x,y;
    double s1;
    int s;
    printf("请输入规模k\n");
    scanf("%lf",&k);
    printf("请输入特殊方格坐标x\n");
    scanf("%d",&x);
    printf("请输入特殊方格坐标y\n");
    scanf("%d",&y);
    s1=pow(2,k);
    s=(int)s1;
    chessboard(s,x,y,0,0);
    for(int i =0;i<s;i++)
    {
       for(int j =0;j<s;j++)
       {
           printf("%2d ",chess[i][j]);
       }
       printf("\n");
    }


    return 0;
}