算法之路二:刘汝佳算法竞赛入门经典 3.3蛇形填数
2017-01-23 14:19
316 查看
#include<stdio.h> #include<string.h> #define maxn 20 int a[maxn][maxn]; int main() { int n,x,y,tot=0;//行x,列y 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; }
相关文章推荐
- 算法之路二:刘汝佳算法竞赛入门经典 信息解码 UVA213
- 算法之路二:刘汝佳算法竞赛入门经典:STL排序与检索 大理石在哪 UVA10474
- 算法之路二:刘汝佳算法竞赛入门经典 计算数组元素和
- 算法之路二:刘汝佳算法竞赛入门经典 3.8猜数字游戏 UVa340
- 算法之路二:刘汝佳算法竞赛入门经典 救济金发放 UVa133
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 矩阵链乘UVA442
- 算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540
- 算法之路二:刘汝佳算法竞赛入门经典 3.5Tex中的引号 UVa272
- 算法之路二:刘汝佳算法竞赛入门经典 4.11刽子手游戏 UVa 489
- 算法之路二:刘汝佳算法竞赛入门经典:链表 悲剧文本UVa11988
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 铁轨UVa514
- 算法竞赛入门经典: 第三章 数组和字符串 3.3蛇形填数
- 算法之路二:刘汝佳算法竞赛入门经典:c++模板
- 算法之路二:刘汝佳算法竞赛入门经典 3.10环状序列 UVa1584
- 算法之路二:刘汝佳算法竞赛入门经典 3.7回文词 UVa401
- 算法之路二:刘汝佳算法竞赛入门经典 3.4竖式问题
- 算法之路二:刘汝佳算法竞赛入门经典 3.6WERTYU UVa10082
- 算法之路二:刘汝佳算法竞赛入门经典:STL不定长数组 木块问题 UVA101
- 算法之路二:刘汝佳算法竞赛入门经典 组合数和素数判定
- 算法之路二:刘汝佳算法竞赛入门经典:STL映射 反片语UVA156