nyoj592 蛇形填数
/****************************
题目大意:回转填数
难点;格式的控制以及便捷的判定
关键点:格式
解题时间:2014,08,01
解题思路:定义一个二维数组,全部清0,然后从第一行最后一个开始赋值,
并进行判断,逐个相加;
体会:做题还是太少了
**************/
#include<stdio.h>
#include<string.h>
int main()
{
int n,x,y,t;
int a[105][105];
while(~scanf("%d",&n))
{
memset(a,0,sizeof(a));
t=a[x=0][y=n-1]=1;
while(t<n*n)
{
while(x+1<n&&!a[x+1][y]) a[++x][y]=++t;
while(y-1>=0&&!a[x][y-1]) a[x][--y]=++t;
while(x-1>=0&&!a[x-1][y]) a[--x][y]=++t;
while(y+1<n&&!a[x][y+1]) a[x][++y]=++t;
}
for(x=0;x<n;x++)
{
for(y=0;y<n;y++)
printf("%d",a[x][y]);
printf("\n");
}
}
return 0;
}
nyoj592 蛇形填数相关推荐
- 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 ...
- 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的值.( ...
- 南阳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 ...
最新文章
- KenBurns特效组件KenBurnsView
- JZOJ 5629. 【NOI2018模拟4.4】Map
- 怎么将string list 转成有特殊字符分开字符串
- Office 安装MathType7.4 未找到MathPage.wll等问题
- java写一个服务定时采集数据_java实现定时任务解决方案
- 【例5.2】组合的输出
- matlab移相变压器,18脉移相变压器+三相不可控桥式整流的MATLAB仿真
- 隐藏nginx 版本号信息(转)
- OpenCV人工智能图像处理学习笔记1目录
- 两人共用计算机,双人共享一台电脑主机 两个人同时使用一台电脑主机
- Java学生管理系统(数组版)
- f分布表完整图a=0.01_QC七大手法(工具)完整版介绍
- JAVA设计模式 — 生成器模式(Builder)
- hfss史密斯图_这个史密斯圆图代表什么意思啊
- 人工智能助力网络金融反欺诈,声纹识别受追捧
- php curl支付宝登录,PHP接入支付宝教程
- python爬虫之cookie
- 团队用过最好的bug管理软件-delbug管理
- 2019年为android开发准备的面试题(含答案)
- 企业如何做好终端设备管理?