NYOJ33 - 蛇形填数
描述:
在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
//蛇形填数
//二维数组构成正方形,依次写入数值
#include<stdio.h>
#include<string.h>
int main(){int a[100][100], n, x, y,tot;memset(a,0,sizeof(a));scanf("%d",&n);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(int i = 0;i < n; i++){for(int j =0; j < n; j++){printf("%3d ",a[i][j]);}putchar('\n');}return 0;
}
NYOJ33 - 蛇形填数相关推荐
- 2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数 Ideas 这题其实严格意义上属于一道找规律的题目,并不是啥算法题. 我们可以先按照它的规律多写几行. 1 2 6 7 ...
- 2020年第十一届蓝桥杯 - 省赛 - Python大学组 - D.蛇形填数
这道题同样还是: 2020年第十一届蓝桥杯 - 省赛 - C/C++研究生组 - D.蛇形填数 2020年第十一届蓝桥杯 - 省赛 - Java研究生组 - D.蛇形填数 Ideas 这题其实严格意义 ...
- 计算机精英协会考核题 —— 第二题:蛇形填数
题目 2.蛇形填数 给出 n * n 方阵,要求从 1 开始按顺序依次填写,填写方式如下: n = 4 时, 1 8 9 16 2 7 10 15 3 6 11 14 4 5 12 13 输入 n,请 ...
- 第十一届蓝桥杯A组省赛填空试题 C: 蛇形填数(Java)
试题 C: 蛇形填数 本题总分:10 分 [问题描述] 如下图所示,小明用从 1 开始的正整数"蛇形"填充无限大的矩阵. 容易看出矩阵第二行第二列中的数是 5.请你计算矩阵中第 2 ...
- 信息学奥赛一本通 2045:【例5.13】蛇形填数
[题目链接] ybt 2045:[例5.13]蛇形填数 [题目考点] 1. 二维数组 2. 方向数组(可能用到) int dir[4][2] = {{1,0},{0,-1},{-1,0},{0,1}} ...
- 信息学奥赛一本通(2045:【例5.13】蛇形填数)
2045:[例5.13]蛇形填数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 374 通过数: 191 [题目描述] 在n×nn×n方阵里填入1,2,3 ...
- 南阳oj入门题-蛇形填数
/** 蛇形填数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 ...
- 蓝桥杯真题——蛇形填数(c语言)
目录 一.题目描述 二.解题思路 三.程序操作 一.题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 如下图所示,小明用从 1 开始的正整数"蛇形" ...
- 第十一届蓝桥杯大赛省赛真题-填空题-蛇形填数(Java实现)
试题 C: 蛇形填数 本题总分:10 分 [问题描述] 如下图所示,小明用从 1 开始的正整数"蛇形"填充无限大的矩阵. 容易看出矩阵第二行第二列中的数是 5.请你计算矩阵中第 2 ...
最新文章
- 亚信产业互联网生态亮相2016南京软博会
- Windows Azure 新上线网络相关服务
- 米的建站日记(2014年12月18日)
- 编程之美---小飞的电梯调度问题 1.8 扩展2
- JS实现省市联动效果
- vue2.0中的$router 和 $route的区别
- MapReduce编程中常用的字符操作
- java设计模式 外观,精掌握Java设计模式之外观模式(10)
- 海致星图2022校招算法笔试题
- html中的float属性,css float属性 图解float属性的点点滴滴
- SpringMVC→拦截器、SpringMVC拦截器实现、多个拦截器工作原理、拦截器使用场景、拦截器Interceptor与过滤器Filter区别
- php加入语音播报功能_一个有语音播报功能的网络聊天室PHP源码
- R语言|ggtreeExtra包绘制进化树
- js获取当前URL中的参数
- 运维自动导出业务容器Java堆栈错误日志脚本
- 小学计算机课动画制作的评课稿,信息技术2.0 | 评课磨课共成长 信息技术促进步 ——东光县第二实验小学信息技术2.0课例研讨...
- 表头顺序不一样的表格如何合并_表头一样的几个excel表怎么合并在一起?
- InnoDB中的数据库索引
- Java 压缩ZIP包后 压缩包内文件名乱码问题解决
- TIM ETR 配置