数组-13. 螺旋方阵

/*
 * Main.c
 * E13-数组-13. 螺旋方阵
 *  Created on: 2014年8月25日
 *******测试通过***********
 *
 */

#include <stdio.h>

int main(void) {

    int array[11][11];
    int n; //题目中的N

    scanf("%d", &n);

    int upBound = 0; //上边界
    int bottomBound = n - 1; //下边界
    int leftBound = 0; //左边界
    int rightBound = n - 1; //右边界
    int num = 1; //矩阵的数值，从1开始
    int i;

    while (upBound <= bottomBound && leftBound <= rightBound) {
        for (i = leftBound; i <= rightBound; i++) {
            array[upBound][i] = num;
            num++;
        }
        if (upBound == bottomBound)
            break;

        upBound++; //上边界下移一行
        for (i = upBound; i <= bottomBound; i++) {
            array[i][rightBound] = num;
            num++;
        }
        if (leftBound == rightBound)
            break;

        rightBound--; //右边界左移一行
        for (i = rightBound; i >= leftBound; i--) {
            array[bottomBound][i] = num;
            num++;
        }

        bottomBound--; //下边界上移一行
        for (i = bottomBound; i >= upBound; i--) {
            array[i][leftBound] = num;
            num++;
        }

        leftBound++; //左边界左移一行

    }
    //输出矩阵
    int j;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            printf("%3d", array[i][j]);
        }
        printf("
");
    }

    return 0;
}

***

在这里声明一下，这道题目是我根据“YangKang”实现的C语言版本，但是因为我实在找不到网址了，所以下面我把“YangKang”的代码附上。如有知道具体网址的，还请告知于我，我会把出处添加上。

***

/**
 * 问题描述：
 * 从键盘输入一个整数，
 * 则以该数字为矩阵的大小，把1,2,3,…,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
 *
 * @author YangKang
 *
 */
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner keyin = new Scanner(System.in);

        System.out.println("请输入矩阵大小");
        int n = keyin.nextInt();
        if (n == 0)
            System.exit(0);
        int result[][] = new int[n][n];// 存放最后的螺旋数字方阵
        /*
         * 程序中首先从上届为0的行开始将数据存入result中。达到右边界n-1时，上届指针下移一行，
         * 其他边界指针不动，此时行循环变量每次往下移动一行，列循环指针指向右边界不动，持续 插入递增的数字，
         */
        int upBound = 0;// 上届指针
        int downBound = n - 1;// 下界指针
        int leftBound = 0;// 左边界指针
        int rightBound = n - 1;// 右边界指针
        int num = 1;// 记录数字值，每插入一个，自增一次    
        while (upBound <= downBound && leftBound <= rightBound) {
            /*
             * 横向从左到右将数字从小到大插入数组对应位置。 j代表列循环变量
             */
            for (int j = leftBound; j <= rightBound; j++) {
                result[upBound][j] = num;
                num++;// 数字记录自增
            }
            if (upBound == downBound)// 避免重复插入行
                break;
            /*
             * 一圈的最上一行插入完毕，开始向数组插入右侧列，方向为从上至下。 此时上届指针应该下移一行，其他指针不动，行循环变量逐层下移。
             * i代表行循环变量
             */
            upBound++;// 上届下移一行
            for (int i = upBound; i <= downBound; i++) {
                result[i][rightBound] = num;
                num++;
            }
            if (leftBound == rightBound)// 避免重复插入列
                break;
            /*
             * 一圈的右边界列插入完毕，开始向下边界行插入数字，方向为从右向左。 此时右边界指针左移一行，其他指针不动，列循环变量逐列向做移动。
             * j代表列循环变量
             */
            rightBound--;// 右届左移一行
            for (int j = rightBound; j >= leftBound; j--) {
                result[downBound][j] = num;
                num++;
            }
            /*
             * 一圈的下边界行插入完毕，开始向左边界插入列数字，方向为从下往上。
             * 此时下边界指针向上移动一行，其他指针不动，行循环变量逐层向上移动。 i代表行循环变量
             */
            downBound--;// 下界上移一行
            for (int i = downBound; i >= upBound; i--) {
                result[i][leftBound] = num;
                num++;
            }
            /*
             * 至此一圈的插入过程完成，重现continue开始进入下一圈的插入过程。 此时左边界指针需要重新调整，即需向右移动一行。
             */
            leftBound++;// 左边界右移一行
        }

        /*
         * 输出方阵螺旋数组
         */
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(result[i][j] + "	");
            }
            System.out.println();
        }
    }
}

题目链接：

http://pat.zju.edu.cn/contests/basic-programming/%E6%95%B0%E7%BB%84-13

.