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

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] + " ");
            }
        }
    }
}