分治算法——数字旋转矩阵

这道题以前就写过，使用的是循环以及判断，最近学习了分治的思想，这个思想其实以前学习归并的时候就大概有个体会，但是最近系统学习了这个思想，有了更加体系的思想。

二、问题解决

#include<vector>
#include<iostream>
using namespace std;
void Helix_matrix(vector<vector<int>>&mtx,int begin,int size,int number)
{
    if(size==0)
        return;
    if(size==1)
    {
        mtx[begin][begin]=number;
        return;
    }
    int i=begin,j=begin;
    for(int k=0;k<size-1;k++)
    {
        mtx[i][j]=number;
        number++;
        i++;
    }
    for(int k=0;k<size-1;k++)
    {
        mtx[i][j]=number;
        number++;
        j++;
    }
    for(int k=0;k<size-1;k++)
    {
        mtx[i][j]=number;
        number++;
        i--;
    }
    for(int k=0;k<size-1;k++)
    {
        mtx[i][j]=number;
        number++;
        j--;
    }
    Helix_matrix(mtx,begin+1,size-2,number);
}
int main()
{
    vector<vector<int>>mtx(9,vector<int>(9));
    Helix_matrix(mtx,0,9,1);
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            cout<<mtx[i][j]<<"  ";
        }
        cout<<endl;
    }
	return 0;
}

思路：

1.我们发现从外层向内层填数字的操作是一个递归重复的过程，总是先向下，向右，向上，向左的填数字，只是长度不同

2.在递归判断时，如果填数字的长度为0，直接结束；如果为1，那么填完这中间的数字之后就结束

3.然后我们就在每次函数调用的时候就循环的按照向下，向右，向上，向左的顺寻填数字

4.我们可以通过传参的方法来修改size和起始位置，以及放置数字的大小