博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[Jobdu] 题目1391:顺时针打印矩阵
阅读量:6983 次
发布时间:2019-06-27

本文共 1764 字,大约阅读时间需要 5 分钟。

题目描述:

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:

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.

输入:

输入可能包含多个测试样例,对于每个测试案例,

输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。

接下来的m行,每行包括n个整数,表示矩阵的元素,其中每个元素a的取值范围为(1<=a<=10000)。 

输出:

对应每个测试案例,输出一行,

按照从外向里以顺时针的顺序依次打印出每一个数字,每个数字后面都有一个空格。

样例输入:
4 41 2 3 45 6 7 89 10 11 1213 14 15 16
样例输出:
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

没有算法,一圈一圈的处理,要注意的是只有一行或一列的情况。

1 #include 
2 #include
3 using namespace std; 4 5 int a[1000][1000]; 6 7 void print(int x, int y, int m, int n) 8 { 9 for (int i = y; i < y + n; i++) {10 cout << a[x][i] << " ";11 }12 for (int i = x + 1; i < x + m; i++) {13 cout << a[i][y+n-1] << " ";14 }15 if(m!=1){16 for (int i = y + n - 2; i >= y; i--) {17 cout << a[x+m-1][i] << " ";18 }19 }20 if(n!=1){21 for (int i = x + m - 2; i > x; i--) {22 cout << a[i][y] << " ";23 }24 }25 }26 27 int main()28 {29 //freopen("input.txt", "r", stdin);30 int m, n;31 while (cin >> m >> n) {32 for (int i = 0; i < m; i++) {33 for (int j = 0; j < n; j++) {34 cin >> a[i][j];35 }36 }37 int x = 0, y = 0;38 while (m > 0 && n > 0) {39 print(x, y, m, n);40 x++;41 y++;42 m -= 2;43 n -= 2;44 }45 cout << endl;46 }47 return 0;48 }49 50 /**************************************************************51 Problem: 139152 User: hupo25053 Language: C++54 Result: Accepted55 Time:900 ms56 Memory:5424 kb57 ****************************************************************/

 

 

 

转载地址:http://ditpl.baihongyu.com/

你可能感兴趣的文章
超级简单:在你的ASP.NET页面自定义列表和分页
查看>>
(原创)INTERVAL分区表与RANGE分区表相互转化
查看>>
ArcMap中的名称冲突问题
查看>>
(转) 一张图解AlphaGo原理及弱点
查看>>
AngularJS例子 ng-repeat遍历输出 通过js的splice方法删除当前行
查看>>
美联邦调查局 FBI 网站被黑,数千特工信息泄露
查看>>
掉电引起的ORA-1172错误解决过程(二)
查看>>
在网站建设过程中主要在哪几个方面为后期的网站优打好根基?
查看>>
【MOS】RAC 环境中最常见的 5 个数据库和/或实例性能问题 (文档 ID 1602076.1)
查看>>
新年图书整理和相关的产品
查看>>
Struts2的核心文件
查看>>
Spring Boot集成Jasypt安全框架
查看>>
GIS基础软件及操作(十)
查看>>
HDOJ 2041 超级楼梯
查看>>
1108File Space Bitmap Block损坏能修复吗2
查看>>
遭遇DBD::mysql::dr::imp_data_size unexpectedly
查看>>
人人都会设计模式:03-策略模式--Strategy
查看>>
被忽视但很实用的那部分SQL
查看>>
解读阿里云oss-android/ios-sdk 断点续传(多线程)
查看>>
ML之监督学习算法之分类算法一 ——— 决策树算法
查看>>