分治法-简单矩阵

输出如下所示N*N(1<=N<=10)的数学方阵

输入：6

输出：
1 20 19 18 17 16
2 21 32 31 30 15
3 22 33 36 29 14
4 23 34 35 28 13
5 24 25 26 27 12
6  7  8  9   10  11

思路：利用分治法，逐层填数，先填最外层：

1 20 19 18 17 16
2                     15
3                     14
4                     13
5                     12
6  7  8  9   10  11

实现代码：

#include<stdio.h>
int data[1000][1000];
void Full(int number,int begin,int size)
{   //从number开始填写size方阵，左上角的下标为(begin,begin)
     int i,j,k;
     if(size==0)
     return;
     if(size==1)
     {
        data[begin][begin];
        return;
     }
     i=begin;j=begin;
     for(k=0;k<size-1;k++)//填写左侧的数字
     {
        data[i][j]=number;
        number++;i++;
     }
     for(k=0;k<size-1;k++)//填写下侧的数字
     {
        data[i][j]=number;
        number++;j++;
     }
     for(k=0;k<size-1;k++)//填写右侧的数字
     {
        data[i][j]=number;
        number++;i--;
     }
     for(k=0;k<size-1;k++)//填写上侧的数字
     {
        data[i][j]=number;
        number++;j--;
     }
     Full(number,begin+1,size-2);//递归求解,左上角下标为begin+1
     //下一次每一行填写的数字个数是上一次的数字个数减去2；
}
int main()
{
    int i,j,n,m;
    scanf("%d",&n);
    Full(1,0,n);
    for(i=0;i<n;i++)
    {
       for(j=0;j<n;j++)
       printf("%4d",data[i][j]);
       puts("");
    }
    return 0;
}