蛇形填数
来源:互联网 发布:域名注册扫描 编辑:程序博客网 时间:2024/05/16 12:07
蛇形填数
时间限制: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<string.h>#define MAXN 10int 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<iostream>#include<cstring>#include<cstdio>using namespace std;#define q 99int w[q][q];int main(){int n,tot=0,x,y;memset(w,0,sizeof(w));cin>>n;x=0;y=n-1;while(tot<n*n-1){//下// while(x<n-1 && !w[x+1][y]) {w[x++][y] = tot++; }//左// while(y>0 && !w[x][y-1]) {w[x][y--] = tot++; }//上// while (x>0 && !w[x-1][y]) {w[x--][y] = tot++; }//右// while(y<n-2 && !w[x][y+1]) {w[x][y++] = tot++; }}w[(n-1)/2][(n-1)/2]=n*n-1;for(x=0;x<n;x++){for(y=0;y<n;y++) printf("%3d ",w[x][y]);cout<<endl;}return 0;}
0 0
- 蛇形填数
- 算法:蛇形填数
- 蛇形填数
- 蛇形填数
- 蛇形填数
- 蛇形填数问题
- 蛇形填数
- C++蛇形填数
- 蛇形填数
- 蛇形填 数
- 蛇形填数
- NYOJ - 蛇形填数
- 蛇形填数
- 各种蛇形填数
- 蛇形填数
- 蛇形填数
- ACM-蛇形填数
- 蛇形填数
- PC 110102 扫雷(Minesweeper)
- linuxawk完全手册( 转)
- NYOJ 26 孪生素数问题
- 获取鼠标位置所在控件
- 机器学习的一些通俗易懂的tutorial
- 蛇形填数
- Console 控制台扩展(一)
- Xcode快捷键
- HTTP 协议
- wpf 动画基础 笔记
- IOS开发百度地图
- 数据库中索引的优缺点
- SQL Server 函数学习笔记⑥函数的高级应用=》按规则拆分列形成行数据
- 浙江省计量院研制了一套可以对光纤光栅传感器进行实验室和在线计量的装置