码迷,mamicode.com
首页 > 其他好文 > 详细

螺旋矩阵算法

时间:2014-07-02 09:46:28      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:style   cti   算法   for   io   new   

//螺旋输出1-25
public class Sequence {
public static void main(String[] args) {
int n = 5;
// 0:向右,1:向下,2:向左,3:向上
int direction = 0;
// 行,列
int row = 0, col = 0;
int num = 0;

int[] array = new int[n * n];
while (array[row * n + col] == 0) {
num++;
array[row * n + col] = num;
switch (direction) {
case 0:
col++;
break;
case 1:
row++;
break;
case 2:
col--;
break;
case 3:
row--;
break;
}
if (row == n || col == n || row == -1 || col == -1
|| array[row * n + col] != 0) {
direction++;
if (direction == 4)
direction = 0;
switch (direction) {
case 0:
row++;
col++;
break;
case 1:
row++;
col--;
break;
case 2:
row--;
col--;
break;
case 3:
row--;
col++;
break;
}
}
}

for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
System.out.printf("%-3s", array[i * n + j]);
}
System.out.println();
}
}

}

-----------------------------------------------------------

//矩阵转换
public class TestArray {
public static void main(String[] args) {
int array[][] = { { 22, 18, 36 }, { 27, 34, 58 }, { 12, 51, 32 },
{ 14, 52, 64 } }; // 创建一个4行3列的二维数组
int brray[][] = new int[3][4]; // 创建一个3行4列的数组,用于接收转置后的矩阵
System.out.println("原型矩阵如下:");
for (int i = 0; i < array.length; i++) { // 遍历array数组中的元素
for (int j = 0; j < array[i].length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println();
}
for (int i = 0; i < array.length; i++) { // 此时的i是array数组的行,brray的列
for (int j = 0; j < brray.length; j++) { // 此时的j是array数组的列,brray的行
brray[j][i] = array[i][j]; // 将array数组中的第i行j列的元素赋给brray数组中的j行i列
}
}
System.out.println("\n转置后的矩阵如下:");
for (int i = 0; i < brray.length; i++) { // 遍历转置后brray数组中的元素
for (int j = 0; j < brray[i].length; j++) {
System.out.print(brray[i][j] + " ");
}
System.out.println();
}
}
}

螺旋矩阵算法,布布扣,bubuko.com

螺旋矩阵算法

标签:style   cti   算法   for   io   new   

原文地址:http://blog.csdn.net/lixiaopeng23/article/details/36185489

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!