2017年鹅场模拟笔试之蛇型矩阵

原创内容，如需转载，请注明出处

题目大意：输入一个正数n，按顺时针方向打印n * n的蛇型矩阵。

输入：

6

输出：

1 2 3 4 5 6
20 21 22 23 24 7
19 32 33 34 25 8
18 31 36 35 26 9
17 30 29 28 27 10
16 15 14 13 12 11

代码如下

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

void snakeArr(int **arr,int n)
{
int val,i,j,left,right,low,high;

left = low = 0;
right = high = n -1;
val = 0;
while(left <= right && low <= high){
for(i = left; i <= right; i++){
arr[low][i] = ++val;
}
for(i = low + 1; i <= high; i++){
arr[i][right] = ++val;
}
for(i = right - 1; i >= left; i--){
arr[high][i] = ++val;
}
for(i = high - 1; i > low; i--){
arr[i][left] = ++val;
}

low++;left++;high--;right--;
}
printf("蛇型矩阵\n");
for(i = 0; i < n; i++){
for(j = 0; j < n; j++)
printf("%5d ",arr[i][j]);
printf("\n");
}
}
int main()
{
int **arr,i,n;
scanf("%d",&n);
arr = (int **)malloc(sizeof(int) * n);
for(i = 0; i < n; i++)
arr[i] = (int *)malloc(sizeof(int) * n);
snakeArr(arr,n);
system("pause");
return 0;
}