蛇形填数
来源:互联网 发布:女生双肩包推荐 知乎 编辑:程序博客网 时间:2024/06/05 06:23
蛇形填数
时间限制: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)
- 输出
- 输出结果是蛇形方陈。
样例输入
3
样例输出
7 8 1
6 9 2
5 4 3
既然是n*n的填数问题 就先引入一个n*n的二位数组 从最右的一端开始填数 然后向下 再向左 再向上 ......想法很简单 实际编程或许会比较难 代码如下
#include <stdio.h>
int main()
{
int fun();
fun();
return 0;
}
int fun()
{
int n,i=-1,j,x=0,y=0,num=0;
int a[100][100];
scanf("%d",&n);
j=n-1;
while(1)
{//保证每次检测到后一个数 然后用 i++/i--/j++/j--复位for(i++;i<n-x;i++)
{
num++;
a[i][j]=num;
}
i--;
if(num>=n*n)
{
break;
}
for(j--;j>=y;j--)
{
num++;
a[i][j]=num;
}
j++;
if(num>=n*n)
{
break;
}
for(i--;i>=x;i--)
{
num++;
a[i][j]=num;
}
i++;
if(num>=n*n)
{
break;
}
for(j++;j<n-y-1;j++)
{
num++;
a[i][j]=num;
}
j--;
if(num>=n*n)
{
break;
}
x++;
y++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
return 0;
}
7 8 16 9 25 4 3
0 0
- 蛇形填数
- 算法:蛇形填数
- 蛇形填数
- 蛇形填数
- 蛇形填数
- 蛇形填数问题
- 蛇形填数
- C++蛇形填数
- 蛇形填数
- 蛇形填 数
- 蛇形填数
- NYOJ - 蛇形填数
- 蛇形填数
- 各种蛇形填数
- 蛇形填数
- 蛇形填数
- ACM-蛇形填数
- 蛇形填数
- Android 内部存储,外部存储使用范围和介绍
- 图——图的自建算法库
- cloudstack guestnetwork vpc ingress/ergess介绍
- 浮点数
- JAVA 12.8(Swing common features)
- 蛇形填数
- JavaWeb开发基础:JDBC
- swift函数格式
- jquery 点击div 以外窗口隐藏的方法
- JAVA_SE基础——53.什么是异常?
- LeetCode 29 Divide Two Integers(两个整数相除)(*)
- 无法载入共享目标对象‘...rJava.dll’
- 第12周-Swing通用特性-六个色彩标签的框架
- 【PA2014】【BZOJ3714】Kuglarz