题目：33 蛇形填数

最新推荐文章于 2024-11-16 11:42:47 发布

原创最新推荐文章于 2024-11-16 11:42:47 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

南阳理工ACM 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在n*n方阵中填充1到n*n的整数形成蛇形排列的方法，包括输入输出规范和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蛇形填数

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

样例输出

7 8 1
6 9 2
5 4 3

代码：

01.#include<stdio.h>
02.int main()
03.{
04.int a,b,c,d,n,sum=1;
05.int arr[101][101];
06.scanf("%d",&n);
07.for(a=0;a<=(n-1)/2;a++)
08.{
09.for(b=a;b<=n-a-1;b++)
10.arr[b][n-a-1]=sum++;
11.for(b=n-2-a;b>=a;b--)
12.arr[n-a-1][b]=sum++;
13.for(b=n-a-2;b>=a;b--)
14.arr[b][a]=sum++;
15.for(b=a+1;b<n-a-1;b++)
16.arr[a][b]=sum++;
17.}
18.for(c=0;c<n;c++)
19.{
20.for(d=0;d<n;d++)
21.printf("%d ",arr[c][d]);
22.printf("\n");
23.}
24.}