博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【经典算法】:蛇形填数,最简单的方法了。。。
阅读量:3704 次
发布时间:2019-05-21

本文共 555 字,大约阅读时间需要 1 分钟。

问题概述

什么是蛇形填数,百度一下即可

这里写图片描述

解法

你能发现这里面的数为1到 n*n;

所以写个循环即可

while(count
=0 &&!a[x][y-1]) a[x][--y]=++count;//向左 while(x-1>=0 &&!a[x-1][y]) a[--x][y]=++count;//左上 while(y+1

填过的地方不为0了,所以不再填一次

详细代码

#include 
#include
using namespace std;int a[100][100];void main(){ int n,count,x,y; cin>>n; memset(a,0,sizeof(a)); //初始化为0 count = a[x=0][y=n-1] = 1; while(count
=0 &&!a[x][y-1]) a[x][--y]=++count; while(x-1>=0 &&!a[x-1][y]) a[--x][y]=++count; while(y+1

运行截图

这里写图片描述

Happy Coding

Seen


你可能感兴趣的文章
Springboot 自动装配流程图详解
查看>>
Springboot 整合mybatis
查看>>
Springboot+mongodb本地环境正常,生产环境报错{java.lang.NoClassDefFoundError: jdk/net/ExtendedSocketOptions}
查看>>
你真的知道get方法与post方法的区别吗?论get方法与post方法上传下载文件的区别
查看>>
swagger配置及升级版swagger-bootstrap-ui配置+访问账号密码登录限制
查看>>
网易云Api,轻松获取音乐数据
查看>>
List与String相互转换
查看>>
阿里巴巴fastjson api使用教程
查看>>
栈与堆的个人理解
查看>>
Lambda表达式概念理解
查看>>
Java 8 Stream 优雅的流式编程, 过滤集合类型的数据lambda表达式
查看>>
浅谈重不重写equals和hashcode对于HashMap添加元素的影响
查看>>
面试题:Redis是单线程,速度为什么会这么快?
查看>>
关于String==和String.intern()的面试题,一文读懂
查看>>
new Hashmap 和 new ArrayList时设置初始化容量多少合适
查看>>
RocketMQ概念简介
查看>>
关于BIO和NIO的理解与总结(网络IO)
查看>>
STL应用之stack、queue、priority_queue容器适配器
查看>>
继承的学习——C++
查看>>
实现一个minishell小程序
查看>>