蛇形三角填数
来源:互联网 发布:中兴网络机顶盒usb 编辑:程序博客网 时间:2024/05/20 03:41
描述
跟蛇形填数一样,只是填数要求按照三角形填。注意每组数据之间用空行隔开
输入
第一行有一个N,表示N组测试数据
接下来每组数据包括一个数字X,表示三角形的边长,0< X <1000
输出
输出之后填好之后的图
解题思路
首先找出图形的特点(对称性等)与循环变量(行号,列号)之间的关系. 我们可以假设行用i表示,列用j表示.我们的目的就是找出i,j与图形之间的对应关系.按图形形状的不同,复杂性不同.但是都可以看做是在寻找一种或多种”静态关系”. 蛇形填数这种题目的思路就是找出题目中对图形的限制条件(不能出界,按照一定规则填充等).我们用各种循环和If语句将这些”规则”变成程序语句.同样,根据”规则”不同,复杂性也不同.但是都可以看做是在寻找一种或多种”动态关系”.明确了解题思想不同后,因此我们要寻找的就是”动态关系”.这里的动态关系就是”蛇形”.通过观察,我们可以看出规则:在规定的方阵n*n里.在不越界及不走重复位置的前提下,填充元素遵循右下左上的规定.即向右走到顶后向下走到顶,再向左走到顶,向上走到顶. 现在我们就将规则变成程序语句.首先是怎么样判断不越界.由于方阵是n*n的方阵,我们使用二维数组最大元素是a[n-1][n-1].那判断是否行越界是不是就用语句if(y <= n-1)就行了呢? 思路上是没错,不过具体实现时会遇到麻烦,因为当y <= n-1的时候是要不停地进行y++向右填充的.那么到y = n-1的时候仍会向右走一格,y = n时才会停下来.显然这不是正确的状态.还要处理回退.因此这种判断方法是不完善的.在这里我们就要提到在很多时候都要用到的判断方法”预判”.即提前一格判断下一格是否越界,如果下一格越界就不再移动.这样就能很好控制填充的走向.即y+1 < n.在很多情况下,都需要这种预判,不仅对程序的安全性是一种保障,而且避免了一定要走错才能判断出错误这种尴尬情形.只不过要稍微注意下由于是预判,后面的变量要记得+1.
代码段
- 三角蛇形填数
- 蛇形三角填数
- NYOJ---蛇形填数(方块填数+三角填数)
- 蛇形填数
- 算法:蛇形填数
- 蛇形填数
- 蛇形填数
- 蛇形填数
- 蛇形填数问题
- 蛇形填数
- C++蛇形填数
- 蛇形填数
- 蛇形填 数
- 蛇形填数
- NYOJ - 蛇形填数
- 蛇形填数
- 各种蛇形填数
- 蛇形填数
- gcc [options]详情
- linux系统安装jdk并配置环境变量
- Java类 属性 构造方法 方法 对象。+一个模拟银行存取款^_^
- tf.train.ExponentialMovingAverage解析
- android 生成arr包或 jar包
- 蛇形三角填数
- 2017年6月19
- 数据库系统概念(机械工业出版社,第六版)复习——第十一章:查询处理和查询优化
- 大卫谈学习4:为何你会一年经验用十年?
- OKHttp源码解析
- RecSys’16 Workshop on Deep Learning for Recommender Systems (DLRS)
- RabbitMQ分布式消息队列服务器(一、Windows下安装和部署)
- Markov Chain Monte Carlo(1)
- SocketTimeoutException,Caused by: libcore.io.ErrnoException: recvfrom failed: EAGAIN (Try again)