1 #include<stdio.h>
 2 #define max 1024
 3 int cb[max][max];//最大棋盘
 4 int id=0;//覆盖标志位
 5 int chessboard(int tr,int tc,int dr,int dc,int size)//tr，tc代表棋盘左上角的位置，dr ,dc代表棋盘不可覆盖点的位置,size是棋盘大小
 6 {
 7     if(size==1)//如果递归到某个时候，棋盘大小为1，则结束递归
 8     {
 9         return 0;
10     }
11     int s=size/2;//使得新得到的棋盘为原来棋盘大小的四分之一
12     int t=id++;
13     if(dr<tr+s&&dc<tc+s)//如果不可覆盖点在左上角，就对这个棋盘左上角的四分之一重新进行棋盘覆盖
14     {
15         chessboard(tr,tc,dr,dc,s);
16     }else//因为不可覆盖点不在左上角，所以我们要在左上角构造一个不可覆盖点
17     {
18         cb[tr+s-1][tc+s-1]=t;//构造完毕
19         chessboard(tr,tc,tr+s-1,tc+s-1,s);//在我们构造完不可覆盖点之后，棋盘的左上角的四分之一又有了不可覆盖点，所以就对左上角棋盘的四分之一进行棋盘覆盖
20     }
21
22     if(dr<tr+s&&dc>=tc+s)//如果不可覆盖点在右上角，就对这个棋盘右上角的四分之一重新进行棋盘覆盖
23     {
24         chessboard(tr,tc+s,dr,dc,s);
25     }else//因为不可覆盖点不在右上角，所以我们要在右上角构造一个不可覆盖点
26     {
27         cb[tr+s-1][tc+s]=t;
28         chessboard(tr,tc+s,tr+s-1,tc+s,s);//在我们构造完不可覆盖点之后，棋盘的右上角的四分之一又有了不可覆盖点，所以就对右上角棋盘的四分之一进行棋盘覆盖
29     }
30
31
32      if(dr>=tr+s&&dc<tc+s)//如果不可覆盖点在左下角，就对这个棋盘左下角的四分之一重新进行棋盘覆盖
33     {
34         chessboard(tr+s,tc,dr,dc,s);
35     }else//因为不可覆盖点不在左下角，所以我们要在左下角构造一个不可覆盖点
36     {
37         cb[tr+s][tc+s-1]=t;
38         chessboard(tr+s,tc,tr+s,tc+s-1,s);//在我们构造完不可覆盖点之后，棋盘的左下角的四分之一又有了不可覆盖点，所以就对左下角棋盘的四分之一进行棋盘覆盖
39     }
40
41     if(dr>=tr+s&&dc>=tc+s)//如果不可覆盖点在右下角，就对这个棋盘右下角的四分之一重新进行棋盘覆盖
42     {
43         chessboard(tr+s,tc+s,dr,dc,s);
44     }else//因为不可覆盖点不在右下角，所以我们要在右下角构造一个不可覆盖点
45     {
46         cb[tr+s][tc+s]=t;
47         chessboard(tr+s,tc+s,tr+s,tc+s,s);//在我们构造完不可覆盖点之后，棋盘的右下角的四分之一又有了不可覆盖点，所以就对右下角棋盘的四分之一进行棋盘覆盖
48     }
49
50     //后面的四个步骤都跟第一个类似
51 }
52 int main()
53 {
54     printf("请输入正方形棋盘的大小（行数）:\n");
55     int n;
56     scanf("%d",&n);
57     printf("请输入在%d*%d棋盘上不可覆盖点的位置:\n",n,n);
58     int i,j,k,l;
59     scanf("%d %d",&i,&j);
60     printf("不可覆盖点位置输入完毕，不可覆盖点的值为-1\n");
61     cb[i][j]=-1;
62     chessboard(0,0,i,j,n);
63     for(k=0;k<n;k++)
64     {
65         printf("%2d",cb[k][0]);
66         for(l=1;l<n;l++)
67         {
68             printf(" %2d",cb[k][l]);
69         }
70         printf("\n");
71     }
72     return 0;
73 }