蛇形填数问题(ACM入门)
来源:互联网 发布:货车尿素改装螺丝淘宝 编辑:程序博客网 时间:2024/05/16 05:47
#include<stdio.h>
#include<string.h>
#define maxn 20
int a[maxn][maxn];
//蛇形填数
int main()
{
int n, x, y, tot=0;
scanf("%d", &n);
memset(a, 0, sizeof(a));
tot=a[x=0][y=n-1]=1;
while(tot<n*n)
{
while(x+1<n&&!a[x+1][y])
a[++x][y]=++tot;
while(y-1>=0&&!a[x][y-1])
a[x][--y]=++tot;
while(x-1>=0&&!a[x-1][y])
a[--x][y]=++tot;
while(y+1<n&&!a[x][y+1])
a[x][++y]=++tot;
}
for(x=0;x<n;x++)
{
for(y=0;y<n;y++)
printf("%3d",a[x][y]);
printf("\n");
}
return 0;
}
#include<string.h>
#define maxn 20
int a[maxn][maxn];
//蛇形填数
int main()
{
int n, x, y, tot=0;
scanf("%d", &n);
memset(a, 0, sizeof(a));
tot=a[x=0][y=n-1]=1;
while(tot<n*n)
{
while(x+1<n&&!a[x+1][y])
a[++x][y]=++tot;
while(y-1>=0&&!a[x][y-1])
a[x][--y]=++tot;
while(x-1>=0&&!a[x-1][y])
a[--x][y]=++tot;
while(y+1<n&&!a[x][y+1])
a[x][++y]=++tot;
}
for(x=0;x<n;x++)
{
for(y=0;y<n;y++)
printf("%3d",a[x][y]);
printf("\n");
}
return 0;
}
1 0
- 蛇形填数问题(ACM入门)
- ACM-蛇形填数
- acm-蛇形填数
- ACM-蛇形填数
- ACM-蛇形填数
- acm蛇形填数
- 蛇形填数问题
- 蛇形填数问题
- 蛇形填数问题
- Acm 33 蛇形填数
- ACM队测试:蛇形填数
- 09-语言入门-09-蛇形填数
- 算法竞赛入门经典 蛇形填数
- 关于蛇形填数问题求解
- 有关蛇形填数的问题
- NYOJ-33蛇形填数问题
- 渣渣ACM日记——33-蛇形填数(NYOJ)
- ACM学习笔记———33蛇形填数
- Linux按照CPU、内存、磁盘IO、网络性能监测
- [leetcode] Median of Two Sorted Arrays 寻找两个有序数组的中位数
- tdm在win7 x64下静态编译 QT 5.5 64bit版本问题3
- POJ 3070 Fibonacci
- uva live 4123 Glenbow Museum 数学递推
- 蛇形填数问题(ACM入门)
- LeetCode-Implement Stack using Queues
- 汉奸最多的国家:中国最大的问题是不团结
- Android-应用开发-数据存储和界面展现(三)
- Message
- UI07_界面传值
- 杭电 1301 junjle road(最小生成树)
- CCF题目:相反数
- 64位程序调用32位DLL