CODE[VS] 天梯 1160 蛇形矩阵

1160 蛇形矩阵
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 白银 Silver

题解
查看运行结果

题目描述 Description
小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.

输入描述 Input Description
n（即n行n列）

输出描述 Output Description
n+1行，n行为组成的矩阵，最后一行为对角线数字之和

样例输入 Sample Input
3

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

数据范围及提示 Data Size & Hint

思路：
具体看代码注释，比较容易可以看出规律

#include<stdio.h>#include<string.h>int arr[101][101];int main(){    int n;    scanf("%d",&n);    int mid = (1+n)/2;    int c = 1;    arr[mid][mid]=c++;    int i = mid,j = mid;//从中心开始执行    for(int k = 1;k<=n/2;k++){//这里表示执行几次循环圈        j++;//此处向右走一步，表示开始执行循环圈         arr[i][j] = c++;        //向上         while(i!=mid-k||j!=mid+k){            i--;            arr[i][j]=c++;        }        //向左         while(i!=mid-k||j!=mid-k){            j--;            arr[i][j] = c++;        }        //向下         while(i!=mid+k||j!=mid-k){            i++;            arr[i][j] = c++;        }        //向右         while(i!=mid+k||j!=mid+k){            j++;            arr[i][j] = c++;        }    }     for(int i = 1;i<=n;i++){        for(int j = 1;j<=n;j++){            if(j!=n)printf("%d ",arr[i][j]);            else printf("%d",arr[i][j]);        }        printf("\n");    }    int sum = 0;    for(int i = 1;i<=n;i++)        sum+=arr[i][i];    for(int i = 1;i<=n;i++)        sum+=arr[i][n-i+1];    printf("%d\n",sum-arr[mid][mid]);       return 0;}