剑指offer面试题20顺时针打印矩阵

/*
这个题早就做过了 但每次记不住顺时针打印矩形。就找规律模拟的打印就行了
把矩形看成若干个圈组成的 主要是分析 每次打印一圈
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

void InitMap(int **map,int n,int m)
{
    int k=1;
    for(int i=0;i<n;++i)
        for(int j=0;j<m;++j)
            map[i][j]=k++;
}
void showMap(int ** map,int n,int m)
{
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<m;++j)
        printf("%d\t",map[i][j]);
        printf("\n");
    }
    printf("\n");
}
//打印一共分四步分，第一步一定会打印之后三步都有条件
void PrintMatrixInCircle(int ** map,int n,int m,int start)
{
    int endx=n-start-1;
    int endy=m-start-1;
    //打印第一步 从左到右的那一行
    for(int i=start;i<=endy;++i)//这里写出bug了 写成endx了 想打印一行 是以右边列端点
    printf("%d ",map[start][i]);

    //超过两行的话 打印第二步 从上到下
    if(start<endx)
    {
        for(int i=start+1;i<=endx;++i)
        printf("%d ",map[i][endy]);
    }
    //至少两行两列 从右往左打印下面那行
    if(start<endx&& start<endy)
    {
        for(int i=endy-1;i>=start;--i)
        printf("%d ",map[endx][i]);
    }
    //至少两行三列才打印第四步。
    if(start<endx && start <endy-1)
    {
        for(int i=endx-1;i>=start+1;--i)
        printf("%d ",map[i][start]);
    }
}

//这个函数就是把矩阵拆分成圈。每个圈再调用打印这个圈的函数
//发现每个圈的左上角分别是（0,0）(1,1),(2,2) 等..
//并且。start*2<n 和start* 2<m 都必须小于 对应行数和列数

void PrintMatirxClockWisely(int ** map,int n,int m)
{
    if(map==NULL || n<1 || m<1) return ;
    int start=0;
    while(start*2 < n && start * 2< m)
    {
        PrintMatrixInCircle(map,n,m,start);
        ++start;
    }
}

int main()
{
    int ** map=new int*[4];//注意C++new一个二维数组的方法！ 这里很重要啊。以前不会定义int ** =new int*[4]就是new4个一维数组的指针
    for(int i=0;i<4;++i)
    map[i]=new int[4];//再对每个new一维数组
    InitMap(map,4,4);
    showMap(map,4,4);
    PrintMatirxClockWisely(map,4,4);
    cout<<endl;
     /*
    1
    */
    int ** map2=new int*[1];
    map2[0]=new int[1];
    map2[0][0]=1;
    PrintMatirxClockWisely(map2,1,1);
    cout<<endl;
      /*
    1    2    3
    4    5    6
    7    8    9
    10   11   12
    13   14   15
    */
    int ** map3=new int *[5];
    for(int i=0;i<5;++i)
    map3[i]=new int[3];

    int tmp=1;
    for(int i=0;i<5;++i)
    {
        for(int j=0;j<3;++j)
        map3[i][j]=tmp++;
    }
    showMap(map3,5,3);
    PrintMatirxClockWisely(map3,5,3);
    return 0;
}