package 练习题;
public class Matrix2 { // 矩阵旋转90度必须是正方形不然就转出去了
public static void rotateMatrix(int[][] matrix) {
int a = 0;
int b = 0;
int c = matrix.length-1;
int d = matrix[0].length-1;
while(a < c ) { // 注意这里千万不要用 != 因为当a=0 , b=1时刚好，刚刚好while永远都跳不出去了
rotateProcess(matrix, a++, b++, c--, d--);
}
}
public static void rotateProcess(int[][] matrix, int a, int b, int c, int d) {
int time = d - b; // 看看这个框的边长是多少因为是正方形每一条边都相等
int tmp = 0;
for(int i = 0; i < time ;i++) {
tmp = matrix[a][b + i]; // 旋转后值的交换很重要要细心
matrix[a][b + i] = matrix[c - i][b]; // 右换上
matrix[c - i][b] = matrix[c][d - i]; // 下换右
matrix[c][d - i] = matrix[a + i][d]; // 左换下
matrix[a + i][d] = 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);
rotateMatrix(matrix);
System.out.println("=========");
printMatrix(matrix);
}
}
2019-05-23矩阵旋转90度
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在[原地]旋转图像，这...
