【面試】輸出"蛇形"矩陣

leesf發表於2016-04-03
面試矩陣

一、題目描述

　　騰訊實習線上筆試的一道題目。

　　根據輸入的數字(< 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] + " ");
            }
        }
    }
}

 

相關文章