剑指offer 面试题20 顺时针打印二维数组

<pre name="code" class="cpp">#include <iostream>using namespace std;void PrintCircle(int **matrix,int begin,int row,int col){for(int j=begin;j<col-begin;++j)cout<<matrix[begin][j]<<' ';//需要从上向下打印的前提 if(begin<row-1-begin){for(int i=begin+1;i<row-begin;++i)cout<<matrix[i][col-1-begin]<<' ';}//需要从右向左打印的前提if(begin<row-1-begin&&begin<col-1-begin){for(int j=col-2-begin;j>=begin;--j)cout<<matrix[row-1-begin][j]<<' ';}//需要从下向上打印的前提if(begin<row-2-begin&&begin<col-1-begin){for(int i=row-2-begin;i>begin;--i)cout<<matrix[i][begin]<<' ';}}void PrintMatrix(int **matrix,int row,int col){if(matrix==NULL||row<=0||col<=0)return;int begin=0;while(begin*2<row&&begin*2<col){PrintCircle(matrix,begin,row,col);++begin;}}/*void Print1D(int *matrix){cout<<matrix[8];} */int main(){//int m[][]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};//PrintMatrix(m,3,4);//Print1D((int*)m);int **matrix=new int* [3];for(int i=0;i<3;++i){matrix[i]=new int [4];}for(int i=0;i<3;i++){for(int j=0;j<4;++j){matrix[i][j]=(i+1)*(j+1);}}//cout<<**matrix<<' '<<*(matrix[0])<<' '<<matrix[0][0]<<' ';PrintMatrix(matrix,3,4);for(int i=0;i<3;++i){delete[] matrix[i];matrix[i]=NULL;}delete[] matrix;matrix=NULL;}