腾讯机试题1:打印蛇形矩阵
2016-04-04 10:59
323 查看
本章我们会讨论两个题目,两个题目都可以称作是矩形打印问题。
第一个题目是腾讯的机试题目,第二个题是剑指offer里面的,
第一题:
题目描述:
打印从1开始的蛇形矩阵。
如输入:3
输出:1 2 3
8 9 4
7 6 5
思路:剥洋葱思想。层层构建矩阵。若是n*n的矩阵,则分成n/2层。使用变量temp与circle表示与层数相关的计算。计算每一层的时候有四个循环,分别表示计算四条表边,第一条边表示行:行不变,列增加;第二条边表示列:列不变,行增加;第三条边表示行:行不变,列在减少;第四条边表示列:列不变,行在减少。
代码如下:
对于蛇形矩阵的打印问题,网上还有另外一个题目:
题目描述如下:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,
例如,如果输入如下矩阵:
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行一列的情况)。
代码如下:
结果如下:
已经测试了几次,应该是没有遗漏的地方。
欢迎大家留言谈论
2016.04.04
2016.04.05改
第一个题目是腾讯的机试题目,第二个题是剑指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 ; 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改
相关文章推荐
- myBatis配置(一)
- java网络编程
- Ten sort algorithms in interviews
- [线段树][CODEVS 1080]题解
- 关于安卓错误的那点事——惨不忍睹的错误
- JAVA第四周作业--快速复制
- 电脑 (PC) Android 模拟器 - Genymotion 上安装 apk
- zabbix邮件报警配置实例
- HDFS的JAVA客户端编写(JAVA代码实现对HDFS的操作)
- android 用gson解析遍历json数据
- 全栈JavaScript之路(十三)了解 ElementTraversal 规范
- vs解决无符号类型,安全开发生命周期(SDL)检查
- Android中的Rect类——奇葩的思维
- 设置mysql可以外网链接
- mkconfig文件解析
- 事件委托实现观察者模式
- 博弈游戏
- CSS3----新增特性及其在主流浏览器中的兼容性
- CCBReader
- javascript制作照片墙及制作过程中出现的问题