【面试】输出"蛇形"矩阵

一、题目描述

　　腾讯实习在线笔试的一道题目。

　　根据输入的数字(< 1000)，输出这样的"蛇形"矩阵，如下。输入n，输出（n * n）阶矩阵，满足由外到内依次增大。

　　如： 输入2，则输出如下矩阵

　　1　　2

　　4　　3

　　输入3，则输出如下矩阵　　

　　1　　2　　3

　　8　　9　　4

　　7　　6　　5

　　输入4，则输出如下矩阵

　　1　　2　　3　　4

　　12　　13　　14　　5　　

　　11　　16　　15　　6　　

　　10　　9　　8　　7

二、代码如下　　

　　思路：可以分成四大步，向右，向下，向左，向上。

import java.util.*;
/**
* 输出"蛇形"矩阵
* @author LEESF
*
*/
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int no = scan.nextInt();
scan.close();
int[][] result = new int[no][no];
int i = 1;
// 第几次向右走
int rightCount = 0;
// 第几次向右走
int downCount = 0;
// 第几次向左走
int leftCount = 0;
// 第几次向上走
int upCount = 0;
while (i <= no * no) { // 总共走的步数
// 向右走
for (int right = rightCount; right < no - rightCount; right++) {
if (i > no * no)
break;
result[rightCount][right] = i;
i++;
}
rightCount++;

// 向下走
for (int down = downCount + 1; down < no - downCount; down++) {
if (i > no * no)
break;
result[down][no - downCount - 1] = i;
i++;
}
downCount++;

// 向左走
for (int left = no - leftCount - 1; left > leftCount; left--) {
if (i > no * no)
break;
result[no - leftCount - 1][left - 1] = i;
i++;
}
leftCount++;

// 向上走
for (int up = no - upCount - 1; up > upCount + 1; up--) {
if (i > no * no)
break;
result[up - 1][upCount] = i;
i++;
}
upCount++;
}

// 输出结果
for (int j = 0; j < no; j++) {
for (int k = 0; k < no; k++) {
System.out.print(result[j][k] + " ");
}
}
}
}