棋盘覆盖问题

问题描述：

 问题分析：

　　将大棋盘分成四个小棋盘，做四次判断是否黑块在4个各自的小棋盘内，如果在，直接用原来的黑块位置递归求解，若不在，将靠近大棋盘中间的那块当做黑块，继续递归，注意每次递归开始都是从左上角的坐标开始，遇到棋盘边长为1，递归返回

代码示例：

//棋盘覆盖问题
#include<stdio.h>
#include<string.h>
#define max 1024
int n,i,def[max][max];
int aa,bb;
void fenzhi(int a,int b,int aa,int bb,int len) //aa,bb为黑块坐标，a,b为棋盘的左上角，这里从1,1开始
{
    if(len==1) return;
    i++;
    int temp=i;   //i是个全局变量,递归回来会发生变化
    int l=len/2;  //必须把用l替换len/2去参加下层递归，第一个if else语句中的递归回来，len就发生了变化
    if(aa<a+l&&bb<b+l) fenzhi(a,b,aa,bb,l);
    else
    {
        def[a+l-1][b+l-1]=temp;
        fenzhi(a,b,a+l-1,b+l-1,l);
    }
    
    if(aa>=a+l&&bb<b+l) fenzhi(a+l,b,aa,bb,l);
    else
    {
        def[a+l][b+l-1]=temp;
        fenzhi(a+l,b,a+l,b+l-1,l);
    }
    
    if(aa<a+l&&bb>=b+l) fenzhi(a,b+l,aa,bb,l);
    else
    {
        def[a+l-1][b+l]=temp;
        fenzhi(a,b+l,a+l-1,b+l,l);
    }
    
    if(aa>=a+l&&bb>=b+l) fenzhi(a+l,b+l,aa,bb,l);
    else
    {
        def[a+l][b+l]=temp;
        fenzhi(a+l,b+l,a+l,b+l,l);
    }
}

int main()
{
    printf("请输入棋盘边长和黑点坐标，下标均为1开始：
");
    while(scanf("%d%d%d",&n,&aa,&bb))
    {
        i=0;  //此语句必不可少，清除上次作业残留
        memset(def,0,sizeof(def));//同上
        fenzhi(1,1,aa,bb,n);
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++) printf("%3d",def[i][j]);
            printf("

");
        }
        printf("请输入棋盘边长和黑点坐标，下标均为1开始：
");
    }
    return 0;
}
//代码参考https://blog.csdn.net/qq705167895/article/details/84106219

运行结果：