nyoj-33-蛇形填数
来源:互联网 发布:淘宝店铺小号 编辑:程序博客网 时间:2024/06/15 16:58
蛇形填数
时间限制: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 16 9 25 4 3
- 来源
- 算法经典
- 上传者
- 首席执行官
#include"stdio.h"#include<stdlib.h>int main(){ int a[109][109]= {0},i,j,k,n,m,top,x,y; top=1; scanf("%d",&n); a[x=0][y=n-1]=1; while(top<n*n) { while(x+1<n&&!a[x+1][y]) a[++x][y]=++top; while(y-1>=0&&!a[x][y-1]) a[x][--y]=++top; while(x-1>=0&&!a[x-1][y]) a[--x][y]=++top; while(y+1<n&&!a[x][y+1]) a[x][++y]=++top; } for(i=0; i<n; i++) { for(j=0; j<n; j++) printf("%d ",a[i][j]); printf("\n"); } //system("33.exe\n");}#include<stdio.h>int main(){ int a,b,c,d,n,sum=1; int yi[101][101]; scanf("%d",&n); for(a=0; a<=(n-1)/2; a++) { for(b=a; b<=n-a-1; b++) yi[b][n-a-1]=sum++; for(b=n-2-a; b>=a; b--) yi[n-a-1][b]=sum++; for(b=n-a-2; b>=a; b--) yi[b][a]=sum++; for(b=a+1; b<n-a-1; b++) yi[a][b]=sum++; } for(c=0; c<n; c++) { for(d=0; d<n; d++) printf("%d ",yi[c][d]); printf("\n"); }}
0 0
- NYOJ 33 蛇形填数
- NYoj 33 蛇形填数
- NYOJ-33 蛇形填数
- NYOJ 33 蛇形填数
- NYOJ-蛇形填数-33
- NYOJ 蛇形填数 33
- NYOJ 33-蛇形填数
- NYOJ-33 蛇形填数
- NYOJ 33 蛇形填数
- NYOJ 33 蛇形填数
- NYOJ-33蛇形填数
- NYOJ 33 蛇形填数
- NYOJ-33-蛇形填数
- nyoj 33 蛇形填数
- nyoj 33 蛇形填数
- NYOJ-33 蛇形填数
- NYOJ 33 蛇形填数
- NYOJ 33 蛇形填数
- 开始为Apple Watch进行开发
- 写在Linux七天系列之前(六)—当云端嫁给Ylmf OS
- 疫苗:Java HashMap的死循环
- keygen文件被小红伞自动删除的解决办法
- AppManager管理Activity
- nyoj-33-蛇形填数
- 软考(软件设计师)注意事项(攻略)
- ZeroMQ总体结构
- 程序猿投资理财篇——基金投资技巧
- Camer的用法:相册+相机
- C语言中的typeof关键字
- Android ListView的Item无法响应OnItemClick的解决办法
- 使用Github Pages建独立博客
- CentOS安装伪分布Hadoop