数据结构与算法之转圈打印矩阵和旋转正方形矩阵


public class Code_PrintMatrixSpiralOrder {public static void spiralOrderPrint(int[][] matrix) {int tR = 0;int tC = 0;int dR = matrix.length - 1;int dC = matrix[0].length - 1;while (tR <= dR && tC <= dC) {printEdge(matrix, tR++, tC++, dR--, dC--);}}public static void printEdge(int[][] m, int tR, int tC, int dR, int dC) {if (tR == dR) {for (int i = tC; i <= dC; i++) {System.out.print(m[tR][i] + " ");}} else if (tC == dC) {for (int i = tR; i <= dR; i++) {System.out.print(m[i][tC] + " ");}} else {int curC = tC;int curR = tR;while (curC != dC) {System.out.print(m[tR][curC] + " ");curC++;}while (curR != dR) {System.out.print(m[curR][dC] + " ");curR++;}while (curC != tC) {System.out.print(m[dR][curC] + " ");curC--;}while (curR != tR) {System.out.print(m[curR][tC] + " ");curR--;}}}public static void main(String[] args) {int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 },{ 13, 14, 15, 16 } };spiralOrderPrint(matrix);}
}

编译结果

旋转正方形矩阵

题目描述
代码实现

public class Code_RotateMatrix {public static void rotate(int[][] matrix) {int tR  = 0;int tC = 0;int dR = matrix.length-1;int dC = matrix[0].length-1;while (tR<dR){rotateEdge(matrix,tR++,tC++,dR--,dC--);}}public static void rotateEdge(int[][] m, int tR, int tC, int dR, int dC) {int tmp = 0;int times = dC-tC;for (int i = 0; i != times; i++) {tmp = m[tR][tC+i];m[tR][tC+i] = m[dR-i][tC];m[dR-i][tC] = m[dR][dC-i];m[dR][dC-i] = m[tR+i][dC];m[tR+i][dC] = tmp;}}public static void printMatrix(int[][] matrix) {for (int i = 0; i != matrix.length; i++) {for (int j = 0; j != matrix[0].length; j++) {System.out.print(matrix[i][j] + " ");}System.out.println();}}public static void main(String[] args) {int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 },{ 13, 14, 15, 16 } };printMatrix(matrix);rotate(matrix);System.out.println("=========");printMatrix(matrix);}
}

数据结构与算法之转圈打印矩阵和旋转正方形矩阵相关推荐

算法练习day8——190326（猫狗队列、转圈打印矩阵、旋转正方形矩阵、反转单向双向链表、数N的加法组合）
1.猫狗队列 [题目] 宠物. 狗和猫的类如下: public class Pet {private String type;public Pet(String type) {this.type = ...
常见面试算法之转圈打印矩阵
算法思路:这个算法不同与其他网上写的算法,这个算法需要注意的无非就是边界值的处理,然后通过2个点确定一个矩阵,一圈之后,点数向里错一位,循环即可, 不罗嗦了,直接贴代码.(QQ:3036643587, ...
数据结构与算法--查找与排序另类用法-旋转数组中的最小数字
查找与排序查找查找与排序都在程序设计中常被用到的算法.查找相对而言简单,一般都是顺序查找,二分查找,哈希表查找,和二叉排序树查找.其中二分查找是我必须熟悉的一种. 哈希表和二叉排序树主要点在于他的 ...
数据结构与算法笔记——顺序表（数组）与矩阵
目录前言一.顺序表的结构二.顺序表的初始化三.基本操作 1.插入数据 2.删除数据 3.查找数据总结前言顺序表是线性表的顺序存储结构的实现,基本操作有顺序表的初始化.插入.删除和查询. ...
【数据结构与算法】之深入解析“寻找旋转排序数组中的最小值II”的求解思路与算法示例
一.题目要求已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次旋转后,得到输入数组.例如,原数组 nums = [0, 1, 4, 4, 5, 6, 7] 在变化后可能得到: 若旋转 ...
【数据结构与算法】之深入解析“寻找旋转排序数组中的最小值”的求解思路与算法示例
一.题目要求已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次旋转后,得到输入数组.例如,原数组 nums = [0, 1, 2, 4, 5, 6, 7] 在变化后可能得到: 若旋转 ...
【数据结构与算法】之深入解析“搜索旋转排序数组”的求解思路与算法示例
一.题目要求整数数组 nums 按升序排列,数组中的值互不相同 . 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转,使数组变 ...
【数据结构与算法】之深入解析“有效的正方形”的求解思路与算法示例
一.题目要求给定 2D 空间中四个点的坐标 p1.p2.p3 和 p4,如果这四个点构成一个正方形,则返回 true.点的坐标 pi 表示为 [xi, yi],输入不是按任何顺序给出的. 一个有效的 ...
SPSS因子分析中成分矩阵、旋转成分矩阵和成分得分系数矩阵的区别

数据结构与算法之转圈打印矩阵和旋转正方形矩阵

数据结构与算法之转圈打印矩阵和旋转正方形矩阵

目录

1. 转圈打印矩阵

旋转正方形矩阵

数据结构与算法之转圈打印矩阵和旋转正方形矩阵相关推荐

最新文章

热门文章