蛇形填数java 蓝桥杯

最新推荐文章于 2024-03-10 08:05:58 发布
最新推荐文章于 2024-03-10 08:05:58 发布
阅读量1k 收藏 2
点赞数 5
分类专栏： 蓝桥杯算法训练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43824233/article/details/109133108
版权

在这里插入图片描述
由下图可知：1为第一行第一列，5为第二行第二列，13为第三行第三列。由此我们可以得到公式（n-1）*2（斜行） + n（数字）,举例设n=2，有2斜行 + 2，即1+2 +2=5，设n=3,有4斜行 + 3，即1+2+3+4 +3=13。当n=20时，有38斜行 +20，即1+2+3+4+5+…+38 +20=761

在这里插入图片描述

陌丶尘
关注
  • 5
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
试题 C: 蛇形填数 题解
Veyne_的博客
03-14 1143
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题解三：试题 C: 蛇形填数 文章目录试题 C: 蛇形填数1. 题目2. 分析3. 代码4. 总结 试题 C: 蛇形填数 1. 题目 直接贴原题图了 2. 分析 要求第20行第20列的数，在矩阵中用二维数组nums表示就是求nums[19][19]。数据规模不大，只需要模拟填充矩阵，覆盖到nums[19][19]的值就可以。观察矩阵可以看出，矩阵斜着填充，往右上、再往左下，重复这个过程，循环填充就可以。 代码思路：用i、j分别标记当前要填充.
蓝桥杯真题练习-蛇形填数
linghuanhuayu的博客
04-06 812
蓝桥杯真题练习-蛇形填数 ## 填空题, 2020, 省赛 题目地址 题目概述 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 这是按照蛇形填的数，让你找第20行20列的数是谁 思路 1.这是道填空题，解决问题嘛，那就按最简单的方法来就好，通过观察可以发现，（20,20）如果数改为（2,2）对应的是5，改为（3,3）对应的是13。这就有意思了，那（20,20）肯定也是这个蛇形填数形成的三角形的斜边最中间的数。 2.而且你看哈，如果我们把斜边分层，例子中，（3
蛇形填数【Java】
weixin_42240763的博客
12-22 1532
本文章写了常见的蛇形矩阵 1.回性蛇形矩阵 2.上三角s型蛇形矩阵 3.完整s型蛇形矩阵 回形蛇形矩阵 输入 n，矩阵的维数，x横坐标起点，y纵坐标起点 样例输入 3 1 1 样例输出 1 2 3 8 9 4 7 6 5 思路：四个方向右下左上，顺时针填写数字，每次用while循环一行一列的依次填写，每次判断下一个要填的元素是否下标越界，是否数值为0，为0则填写，不为0则跳过循环，判断其他符合条件的方向，知道填写到数值为n*n为止 上三角S型蛇形矩阵 输入 n，矩阵的维数 样例输入 5 样例输出 1 3 6
蛇形填数的C语言实现.cpp
11-19
蛇形填数的c语言
蓝桥杯大赛软件python赛道真题：蛇形填数
最新发布
Verhan_Cao的博客
03-10 432
题目描述：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。4 9 13 ...10 12 ...11 ......容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？
回形填数（蛇形填数）
05-07
述 在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) 输出 输出结果是蛇形方陈。
三家蛇形填数
02-27
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; const int maxn=1100; int a[maxn][maxn]; int main(){ int n,x; scanf("%d",&n); while(n--){ scanf("%d",&x); memset(a,0,sizeof(a)); int num=1; int c=0,r=0; a[r][c]=num; while(num<(x*(x+1)/2)){ while(c+1<x&&!a[r][c+1]) a[r][++c]=++num; while(c-1>=0&&r+1<x&&!a[r+1][c-1]) a[++r][--c]=++num; while(r-1>=0&&!a[r-1][c]) a[--r][c]=++num; } for(r=0;r<x;r++) { for(c=0;c<x;c++) { if(a[r][c]!=0) { if(c!=0) printf(" "); printf("%d",a[r][c]); } } printf("\n"); } printf("\n"); } return 0; }
java蓝桥杯经典例题及详解java蓝桥杯经典例题及详解
11-25
java蓝桥杯经典例题及详解,适合要做蓝桥杯比赛的同学，希望采纳java蓝桥杯经典例题及详解 java蓝桥杯经典例题及详解
每日一题（2020年C/C++ B组第二场省赛第三题填空题）
Foxdiary的博客
01-18 301
​这里是蓝桥杯历年的题目，欢迎关注公众号“放码过来呀” 题目名称：蛇形填数 题目描述： 如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？ 题目答案：761 题目分析： 将图形顺时针旋转45度，我们可以发现20行20列应该位于第39层的中间一个（也就是38层的最后一个数+39层的中间之前个数） 题目代码： （1+38）*38/2 ：这个算的是第48行最后一个数的大小，通过观察每行的个数..
【数据结构】数组：二维数组填数问题，蛇形填数三变式及杨辉三角
A minor
11-02 1157
1.基础填数 如下图，第20行第20个数是什么？ 1 2 4 7 11 3 5 8 12 6 9 13 10 14 15 思路：如果想一行一行或者一列一列的填，那肯定就很难想。但是斜着看就很简单了。 所以思路就出来了，一次填一个对角线。那问题又来了，由于不是每条对角线上都有行=列的点，所以第20行20列的数在哪个对角线上呢？从上面的图可以分析出，行=列的元素一定在第奇数条对角线，比如(1,1)=1在第一条，(2,2)=5在第三条。所以可以得到2n-1的关系，即(20,20)在第39条
蓝桥杯真题——蛇形填数（c语言）
在校生
10-21 1910
蓝桥杯真题——蛇形填数（c语言）
C++蛇形填数
07-24
只是简单实现蛇形填数C++，还没考虑提高时间效率空间效率的提高。
while 蛇形填数.c
03-07
while 蛇形填数.c
蛇形填数（java）
qq_60212533的博客
10-01 169
蛇形填数（蓝桥杯题库）
蛇形填数Java
qq_45789762的博客
09-26 471
描述 在nn方陈里填入1,2,…,nn,要求填成蛇形。例如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 package practice; import java.util.Scanner; public class Main { public static void main(String[] args)
java蛇形填数
Lu_Xiao_Yue的博客
08-19 1122
在n*n方阵里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 思路：先建一个二维数组，在这个数组里面填数。 写一个方法，参数是 一个二维数组arr，填数的起始位置 m n，填的第一数字，对于main方法中就是先把 建立的数组、右上角的位置的坐标，填的第一个1，...
【蓝桥杯】蛇形填数 - Java版解析
猫巳的博客
06-17 1312
如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。 容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？
c语言求解蓝桥杯蛇形填空真题
m0_62901588的博客
02-21 490
原题： 如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20 列的数是多少？ 先请看代码，再讲解思路： #include <stdio.h> int arr[50][50]={0}; int main() { int i,j,pen=1; for(i=1;i<=50;i++) { for(j=1;j<=i;j++) { if(i%2==0...
第1篇 2020蓝桥杯试题C蛇形填数
weixin_49188222的博客
05-22 521
第一篇 2020蓝桥杯试题C蛇形填数1.题目2.理解3.for循环实现1.算法2.代码4.递归实现求解1.算法2.代码5.结语 1.题目 这个题目意思就是，按照这个蛇形把数字一一填出来，然后找出第20行第20列的数是多少。 2.理解 其实我也没有多少经验，首先想到的是，声明一个20*20的二维数组，然后把数字从1开始填进去，但是后来发现麻烦了。 然后我就在纸上画图，进行对比。 那么我可以发现，n行n列对应的数字为 不难发现，5 = 1 + 4 * 1；13 = 5 + 4 * 2；25 = 13 + 4
蛇形填数python
11-09
蛇形填数是一种在n*n的方阵内填入1,2,3,4…n*n的算法，要求填成蛇形（回旋的向中间收敛）。在Python中，可以使用二维数组来实现蛇形填数。具体实现方法可以参考以下代码： ```python import numpy as np # 创建一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值