1160 蛇形矩阵

最新推荐文章于 2019-01-04 22:37:14 发布

初吻--给了奶嘴

最新推荐文章于 2019-01-04 22:37:14 发布

阅读量448

点赞数 1

CC 4.0 BY-SA版权

分类专栏：常见算法&&水题

本文链接：https://blog.youkuaiyun.com/su869__/article/details/77153277

常见算法&&水题专栏收录该内容

15 篇文章

订阅专栏

1160 蛇形矩阵

题目描述 Description

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

输入描述 Input Description

n（即n行n列）

输出描述 Output Description

n+1行，n行为组成的矩阵，最后一行为对角线数字之和

样例输入 Sample Input

样例输出 Sample Output

5 4 3
6 1 2
7 8 9
25

代码简单，看看就懂。

代码：

#include <stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int ans[111][111];
int main()
{
    int n;
    scanf("%d",&n);
    int x = n / 2 + 1, y = n / 2 + 1, c = 1;
    ans[x][y++] = 1;
    for( int i = 2; i <= n * n; )
    {
        if( i * i > c ) c += 2;
        ans[x][y] = i++;
        for( int j = 1; j <= c - 2; j++ ) ans[--x][y] = i++;
        for( int j = 1; j <= c - 1; j++ ) ans[x][--y] = i++;
        for( int j = 1; j <= c - 1; j++ ) ans[++x][y] = i++;
        for( int j = 1; j <= c - 1; j++ ) ans[x][++y] = i++;
        y++;
    }
    c = 0;
    for( int i = 1; i <= n; i++ )
        for( int j = 1; j <= n; j++ )
        {
            if( i == j || i + j == n + 1 ) c += ans[i][j];
            printf( "%d%c", ans[i][j], j == n ? '\n' : ' ' );
        }
    printf("%d\n",c);
}