信息学奥赛一本通（2045：【例5.13】蛇形填数）
2045：【例5.13】蛇形填数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 374 通过数: 191
【题目描述】
在n×nn×n方阵里填入1,2,3,…,n×n1,2,3,…,n×n，要求填成蛇形。例如n=4n=4时方阵为：
10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4
其中，n≤20n≤20。
【输入】
输入nn。
【输出】
输出题述方阵。nn行，每行各数之间用一个空格隔开。
【输入样例】
4
【输出样例】
10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4
【参考代码】
#include<stdio.h>
#define N 30
int a[N][N];
int main()
{int n,count=1,x,y;scanf("%d",&n);a[0][n-1]=1;x=0;y=n-1;while(count<n*n){while(x+1<n && !a[x+1][y])a[++x][y]=++count;while(y-1>=0 &&!a[x][y-1])a[x][--y]=++count;while(x-1>=0 &&!a[x-1][y])a[--x][y]=++count;while(y+1<n &&!a[x][y+1])a[x][++y] =++count;}for(x=0;x<n;x++){for(y=0;y<n;y++)printf("%d ",a[x][y]);printf("\n");}return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=2045
信息学奥赛一本通（2045：【例5.13】蛇形填数）相关推荐
- 信息学奥赛一本通 2045：【例5.13】蛇形填数
[题目链接] ybt 2045:[例5.13]蛇形填数 [题目考点] 1. 二维数组 2. 方向数组(可能用到) int dir[4][2] = {{1,0},{0,-1},{-1,0},{0,1}} ...
- 信息学奥赛一本通 1175：除以13 | OpenJudge NOI 1.13 27:除以13
[题目链接] ybt 1175:除以13 OpenJudge NOI 1.13 27:除以13 [题目考点] 1. 高精度 考察:高精除低精 高精模低精 高精度计算讲解 [题解代码] 解法1:使用函数 ...
- 信息学奥赛一本通 1094：与7无关的数 | OpenJudge NOI 1.5 39
[题目链接] ybt 1094:与7无关的数 OpenJudge NOI 1.5 39:与7无关的数 [题目考点] 1. 分离整数的各位数字 对于数字a,a%10可以取到其个位,a/=10(整除)可以 ...
- 信息学奥赛一本通（1244：和为给定数）
1244:和为给定数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8206 通过数: 3053 [题目描述] 给出若干个整数,询问其中是否有一对数的和等 ...
- 信息学奥赛一本通（1408：素数回文数的个数）
1408:素数回文数的个数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14465 通过数: 9201 [题目描述] 求11到n之间(包括n),既是素数 ...
- 信息学奥赛一本通（1066：满足条件的数累加）
1066:满足条件的数累加 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 38204 通过数: 31096 [题目描述] 将正整数mm和nn之间(包括mm ...
- 信息学奥赛一本通 1245：不重复地输出数 | OpenJudge NOI 1.11 08:不重复地输出数
[题目链接] ybt 1245:不重复地输出数 OpenJudge NOI 1.11 08:不重复地输出数 [题目考点] 1. 二分查找 2. 复杂度为O(nlogn)的排序 快速排序:时间复杂度O( ...
- 信息学奥赛一本通 1071：菲波那契数 | OpenJudge NOI 1.5 17:菲波那契数列
[题目链接] ybt 1071:菲波那契数 OpenJudge NOI 1.5 17:菲波那契数列 [题目考点] 1. 斐波那契数列 参考:多种方法求斐波那契数列 [解题思路] 迭代法求斐波那契数列 ...
- 【例1】 0/1背包《信息学奥赛一本通》【解法一】 02
/* [例1] 0/1背包<信息学奥赛一本通>[解法一] 02 http://ybt.ssoier.cn:8088/problem_show.php?pid=1267 */ #includ ...
最新文章
- sys连接oracle数据库提示无法解析,用Oracle数据库，用sys登录的时候口令正确，但是却登录不了...
- struts2 去掉或修改后缀名
- 2017年最流行的15个数据科学Python库
- ASP.NET Core Web 应用程序系列（四）- ASP.NET Core 异步编程之async await
- 因果推断笔记——python 倾向性匹配PSM实现示例（三）
- [CSS学习] line-height属性讲解
- C/C++[codeup 1923]排序
- 2021年华为杯数学建模竞赛E题——信号干扰下的超宽带（UWB）精确定位问题
- 【工作技巧】防止电脑睡眠，让鼠标自动周期性的点击屏幕
- 光缆型号英文字母代表什么意思？
- CVPR 2021 | 让机器想象未见的世界！反事实的零次和开集识别
- response.sendRedirect()的用法
- 修改form表单action路径
- 有哪些产品适合做引流？什么样的产品才适合做引流款
- python调用360浏览器浏览网页
- 【深圳】大疆创新 - 测试/测试开发工程师 - 自动驾驶方向
- 操作系统春招面试复习之：文件管理
- android手机红外代码HAL,手机红外遥控器发送红外信号到STM32【HAL库】
- NLP神经语言学的12条假设（不是自然语言处理哪个NLP哈）
- html页面计算圆的周长和面积,计算圆的周长和面积（VB）