3932:蛇形填数

时间限制:2 S   /  内存限制:65536 KB
AC:35   /  Submit:104
问题描述

小明用从 1 开始的正整数蛇形填充无限大的矩阵,当他有 15 个数字时,填充的矩阵是这样的:

1 2 6 7 15
3 5 8 14
4 9 13
10 12
11

为了看着美观,小明决定在输出时,仅输出当前数字的个位数,所以输出的矩阵如下:

1 2 6 7 5
3 5 8 4
4 9 3
0 2
1

现在小明有 n 个数字,请你输出蛇形填数后的矩阵。

输入描述

一个正整数 n 表示小明拥有的数字个数。

对于 50% 的测试用例 n ≤ 10;

对于 100% 的测试用例 n ≤ 10000。

输出描述

按照【题目描述】进行输出,矩阵中每两个数字之间用空格隔开,最后一个数字后面没有空格,每行输出结束后都要换行。

样例输入复制样例

13

样例输出

1 2 6 7

3 5 8

4 9 3

0 2

1

提示说明

根据历届蓝桥杯真题改编

相关

2023蓝桥杯校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1