腾讯机试题1：打印蛇形矩阵

来源：互联网发布：python line.strip 编辑：程序博客网时间：2024/06/10 09:50

本章我们会讨论两个题目，两个题目都可以称作是矩形打印问题。

第一个题目是腾讯的机试题目，第二个题是剑指offer里面的，

第一题：

题目描述：

打印从1开始的蛇形矩阵。

如输入：3
输出：1 2 3
8 9 4

7 6 5

思路：剥洋葱思想。层层构建矩阵。若是n*n的矩阵，则分成n/2层。使用变量temp与circle表示与层数相关的计算。计算每一层的时候有四个循环，分别表示计算四条表边，第一条边表示行：行不变，列增加；第二条边表示列：列不变，行增加；第三条边表示行：行不变，列在减少；第四条边表示列：列不变，行在减少。

代码如下：

#include <iostream>using namespace std;int main(){    void print_snake(int n);    int n;    cin>>n;    print_snake(n);    return 0;}void print_snake(int n){    int i,j,k,circle=-1;    int matrix[n][n];    int timer=1,temp;    for(temp=n;temp>1;temp=temp-2)    {        circle++;        j=i=circle;        for(k=j+temp-1;j<k;++j)        {            matrix[i][j]=timer++;        }        for(k=i+temp-1;i<k;++i)        {            matrix[i][j]=timer++;        }        for(;j>circle;--j)        {            matrix[i][j]=timer++;        }        for(;i>circle;--i)        {              matrix[i][j]=timer++;        }    }    if(temp==1)       matrix[++i][++j]=timer++;     for(i=0;i<n;++i)       {         for(j=0;j<n;++j)           cout<<matrix[i][j]<<"    ";          cout<<endl;       }}

最后得到的结果为：

对于蛇形矩阵的打印问题，网上还有另外一个题目：

题目描述如下：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，
例如，如果输入如下矩阵：

4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

该题目的思路类似上面的题目，我所采用的思想也是剥洋葱的思想。层层构建，下一层在前一层的基础上行、列减2，直到行列有打不于1的为止。

利用circle来表示洋葱的层数。sub_r,sub_c表示当前的行和列；最后还要考虑一下单行的情况（如最后只剩一行N列或者是N行一列的情况）。

代码如下：

#include <iostream>using namespace std;int main(){    int row,col;    cin>>row>>col;    int matrix[row][col];    void print_mat(int *A,int a,int b);    for(int i=0;i<row;++i)      for(int j=0;j<col;++j)        cin>>matrix[i][j];    print_mat(&matrix[0][0],row,col);    return 0;}void print_mat(int *Array,int row,int col){    int i,j,k;    int circle=-1,sub_r,sub_c;    sub_r=row;    sub_c=col;    for(;sub_r>1 && sub_c>1; sub_r=sub_r-2,sub_c=sub_c-2)    {        circle++;        //表示圈数        i=circle;        for(j=i,k=i+sub_c-1;j<k;++j)      //行不变，列变        {            cout<<*(Array+i*col+j)<<"   ";        }        for(k=i+sub_r-1;i<k;++i)     //列不变，行变        {             cout<<*(Array+i*col+j)<<"   ";        }        for(;j>circle;--j)       //行不变，列变        {             cout<<*(Array+i*col+j)<<"   ";        }        for(;i>circle;--i)                //列不变，行变        {             cout<<*(Array+i*col+j)<<"   ";        }    }     if(sub_r==1 && sub_c!=0)  //若最后剩余一行     {          ++i;         do{           ++j;          cout<<*(Array+i*col+j)<<"    ";         }while(j<sub_c);     }     if(sub_c==1 && sub_r!=1 &&sub_r!=0)  //若最后剩余一列     {         ++j;         do{            ++i;             cout<<*(Array+i*col+j)<<"    ";         }while(i<sub_r);     }}

结果如下：

已经测试了几次，应该是没有遗漏的地方。

欢迎大家留言谈论

2016.04.04

2016.04.05改

0 0