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;
}