顺时针打印矩阵
来源:互联网 发布:linux cp 两个文件 编辑:程序博客网 时间:2024/05/18 12:33
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
步骤:
由于题目是以从外圈到内圈的顺序依次打印,在矩阵中标注一圈作为分析的目标。设矩阵的列数为col,而其行数为row。一开始肯定要从左上角开始,即start=0开始,然后要求出右下角的坐标,选取左上角坐标为(startX, startY),右下角坐标为(endX, endY)的一个圈来分析。一圈一圈来分析。
由于endX和endY可以根据startX、startY以及columns、rows来求得,因此此时我们只需要引入startX和startY两个变量。我们可以想象有一个循环,在每一次循环里我们从(startX, startY)出发按照顺时针打印数字。
接着分析这个循环结束的条件。对一个5×5的矩阵而言,最后一圈只有一个数字,对应的坐标为(2, 2)。我们发现5 > 2 * 2。对一个6×6的矩阵而言,最后一圈有四个数字,对应的坐标仍然为(2, 2)。我们发现6 > 2 * 2依然成立。于是我们可以得出,让循环继续的条件是“cols > startX * 2 && rows > startY * 2”。
接下来我们分析如何按照顺时针的顺序打印一圈的数字。我们可以分四步来打印:第一步是从左到右打印一行,第二步是从上到下打印一列,第三步从右到左打印一行,最后一步是从下到上打印一列。也就是我们把打印一圈数字这个问题,分解成四个子问题。
值得注意的是,最后一圈可能退化成只有一行、只有一列、甚至只有一个数字,因此打印这样的一圈就不需要四步了。
代码:(别人的代码)
- public class Solution_printjuzhen
- {
- public ArrayList<Integer> printMatrix(int[][] matrix)
- {
- // 矩阵行数
- int rows = matrix.length;
- // 矩阵列数
- int columns = matrix[0].length;
- ArrayList<Integer> list = new ArrayList<Integer>();
- // 让循环继续的条件是当前行数大于该圈循环开始的行数的两倍以及当前列数大于该圈循环开始的列数的两倍(每圈循环开始的行数、列数相同)
- int start = 0;// 从(0,0)开始循环,圈数:start=0第一圈,start=1第二圈...以此类推
- while (rows > start * 2 && columns > start * 2)
- {
- // 每一圈最后一行下标
- int endRow = rows - 1 - start;
- // 每一圈最后一列下标
- int endColumn = columns - 1 - start;
- // 开始一圈圈打印,每打印一圈分为四步,从左到右、从上到下、从右到左、从下到上
- // 从左到右,第一步一定会走
- for (int i = start; i <= endColumn; i++)
- list.add(matrix[start][i]);
- // 从上到下,最后一行大于开始行
- if (endRow > start)
- {
- for (int i = start + 1; i <= endRow; i++)
- list.add(matrix[i][endColumn]);
- }
- // 从右到左,最后一行大于开始行,最后一列大于开始列
- if (endRow > start && endColumn > start)
- {
- for (int i = endColumn - 1; i >= start; i--)
- list.add(matrix[endRow][i]);
- }
- // 从下到上,至少是三行两列,也就是最后一行大于开始行加2,最后一列大于开始列
- if (endRow >= start + 2 && endColumn > start)
- {
- for (int i = endRow - 1; i > start; i--)
- list.add(matrix[i][start]);
- }
- // 继续打印下一圈
- start++;
- }
- return list;
- }
- public static void main(String[] args)
- {
- int[][] matrix =
- {
- { 1, 2, 3, 4 },
- { 5, 6, 7, 8 },
- { 9, 10, 11, 12 },
- { 13, 14, 15, 16 } };
- Solution_printjuzhen s = new Solution_printjuzhen();
- ArrayList<Integer> printList = new ArrayList<Integer>();
- printList = s.printMatrix(matrix);
- for (int i = 0; i < printList.size(); i++)
- {
- System.out.print(printList.get(i) + "\0");
- }
- }
- }
public static ArrayList<Integer> printMatrix(int [][] matrix)
{
ArrayList<Integer> list = new ArrayList<Integer>();
if(matrix.length ==0)
return list;
int row=matrix.length;
int col=matrix[0].length;
int start=0;
while(row>start*2&&col>start*2)
{
int endrow=row-1-start;
int endcol=col-1-start;
for(int i=start;i<=endcol;i++)
{
list.add(matrix[start][i]);
}
if(endrow>start)
{
for(int i=start+1;i<=endrow;i++)
{
list.add(matrix[i][endcol]);
}
}
if(endrow>start&&endcol>start)
{
for(int i=endcol-1;i>=start;i--)
{
list.add(matrix[endrow][i]);
}
}
if(endrow>=start+2&&endcol>start)
{
for(int i=endrow-1;i>start;i--)
{
list.add(matrix[i][start]);
}
}
start++;
}
return list;
}
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 矩阵顺时针打印
- 顺时针打印矩阵
- 顺时针打印矩阵[算法]
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 什么是servlet:1分钟理解Servlet的概念
- python学习笔记(循环)
- cocos2dx 植物大战僵尸 24 坚果和大坚果
- 三种攻击方式简介xss,crsf,sqlins
- android中 双击系统返回键退出
- 顺时针打印矩阵
- 【Python】Turtle画图04
- jdbc连接
- MySQL创建表的时候创建索引
- 用hibernate的save()方法返回的是新增加数据的主键
- python小练习六——小游戏
- [数位DP AC自动机] Codeforces 434C Round #248 (Div. 1) C. Tachibana Kanade's Tofu
- 银行卡三个磁道说明
- mark一下, 我的CSDN原创博文达到1600篇啦!