09-语言入门-09-蛇形填数

题目地址：?http://acm.nyist.net/JudgeOnline/problem.php?pid=33?

?

描述
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入
直接输入方陈的维数，即n的值。(n<=100)

输出
输出结果是蛇形方阵。

样例输入
3

样例输出
7 8 1
6 9 2
5 4 3

?

#include <stdio.h>
#include <stdlib.h>

static void setArr(int **arr,int readNum);
static void printArr(int **arr,int num);

int main()
{
???? int readNum = 0;
???? scanf("%d",&readNum);
???? getchar();
????
???? int **arr = (int**)malloc(sizeof(int*)*readNum);
???? int rowIndex = 0;
???? for(;rowIndex < readNum;++rowIndex)
???? {
????????? arr[rowIndex] = (int*)malloc(sizeof(int)*readNum);
???? }
????
???? setArr(arr,readNum);
???? printArr(arr,readNum);
?????????
???? rowIndex = 0;
???? for(;rowIndex < readNum;++rowIndex)
???? {
????????? free(arr[rowIndex]);
???? }
???? free(arr);
????
????
???? return 0;
}

static void setArr(int **arr,int readNum)
{
???? int i=0;
???? int flag = readNum;
???? int colIndex = readNum-1;
???? int rowIndex = 0;
???? int maxNum = readNum*readNum;
???? while(i<maxNum) //如果是偶数，则最大一个值在上侧执行完毕后就结束了
???? {
????????? colIndex = flag-1;
?????????
????????? if(i == maxNum-1) //如果是奇数方阵，则最后一个数是最后一个最大值，特殊处理后结束
????????? {
?????????????? arr[rowIndex][colIndex] = ++i;
?????????????? break;
????????? }
?????????
????????? //右侧,行+,列不变
????????? for(;rowIndex<flag-1 && i<=maxNum;++rowIndex)
????????? {
?????????????? arr[rowIndex][colIndex] = ++i;
????????? }
?????????
????????? //下侧，行不变 列-
????????? for(;colIndex>readNum-flag && i<=maxNum;--colIndex)
????????? {
?????????????? arr[rowIndex][colIndex] = ++i;
????????? }
?????????
????????? //左侧，行-,列不变
????????? for(;rowIndex>readNum-flag && i<=maxNum;--rowIndex)
????????? {
?????????????? arr[rowIndex][colIndex] = ++i;
????????? }
?????????
????????? //上侧，行不变，列++
????????? for(;colIndex<flag-1 && i<=maxNum;++colIndex)
????????? {
?????????????? arr[rowIndex][colIndex] = ++i;
????????? }
?????????
????????? --flag;
????????? ++rowIndex;
???? }
}

static void printArr(int **arr,int num)
{
???? int???? rowIndex = 0;
???? for(;rowIndex<num;++rowIndex)
???? {
????????? int colIndex = 0;
????????? for(;colIndex < num;++colIndex)
????????? {
?????????????? printf("%d ",arr[rowIndex][colIndex]);
????????? }
????????? printf("\n");
???? }
}