java 蛇形填数

最新推荐文章于 2023-03-10 12:36:18 发布
最新推荐文章于 2023-03-10 12:36:18 发布
阅读量249 收藏
点赞数 2
分类专栏： java 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yh209/article/details/127605794
版权

学习日记

 蛇形填数的运算规则是 （第n行n列的值）=   n^2+(n-1)^2

  蛇形填数要斜着看

java蛇形填数
Lu_Xiao_Yue的博客
08-19 1205
在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】
weixin_42240763的博客
12-22 1670
本文章写了常见的蛇形矩阵 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
JAVA蛇形数组（向下开始）
05-19
只需更改数组维数即可得到相应的蛇形数组，只支持起始方向向下的蛇形数组输出。
Java蛇形数组的简单实现代码
weixin_34153893的博客
08-31 366
上周五和朋友聊天谈到个蛇形数组的java实现办法，命题是：假设一个二维数组宽w高h，从1开始蛇形输出。 int[][] numberMatric = new int[w][h]; 当时午睡过头脑袋不清醒，愣是没有好的思路。后来晚上研究了下，发现一种比较简单的实现办法。核心思路是： 找准移动方向，按移动顺序递增填充二维数组。 比较简单的实现办法如下： private void snak...
java实现蛇形数组
运气不好努力来凑
01-13 476
java蛇形数组打印，自己写的，绝对可行
java实现蛇形算法
lzj0470的专栏
04-16 756
package aglo; public class test { /** * 描述一: * 5行5列蛇形算法 * (0,0)(4,4)-第1行和倒数1行相差4 * (1,0)(4,3)(0,1)(3,4)-第2行和倒数2行相差3 * (0,2)(2,4)(1,1)(3,3)(2,0)(4,2)-第3行和倒数3行相差2 * (3,0)(4,1)(2...
[编程题]输出蛇形数组 Java版
notHeadache的博客
04-14 1513
题目：输入一个数n，输出n*n的蛇形数组。如输入n = 5，输出： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 这道题主要是考虑边数组的边界问题，我们可以先一环一环的进行数组的赋值，代码如下： import java.util.*;public class Main{ public stat
试题 C: 蛇形填数 题解
Veyne_的博客
03-14 1269
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题解三：试题 C: 蛇形填数 文章目录试题 C: 蛇形填数1. 题目2. 分析3. 代码4. 总结 试题 C: 蛇形填数 1. 题目 直接贴原题图了 2. 分析 要求第20行第20列的数，在矩阵中用二维数组nums表示就是求nums[19][19]。数据规模不大，只需要模拟填充矩阵，覆盖到nums[19][19]的值就可以。观察矩阵可以看出，矩阵斜着填充，往右上、再往左下，重复这个过程，循环填充就可以。 代码思路：用i、j分别标记当前要填充.
2020第十一届蓝桥杯省赛真题：蛇形填数
T1401026064的博客
03-20 1318
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。类型：结果填空，总分：10分。
2020年第十一届Java B组蓝桥杯省赛真题 第三题：蛇形填数
cj20010613的博客
02-21 414
蛇形填数
蛇形数组
Bpazy的博客
09-02 657
蛇形数组就是：[1, 2, 3] [8, 9, 4] [7, 6, 5]和[ 1, 2, 3, 4] [12, 13, 14, 5] [11, 16, 15, 6] [10, 9, 8, 7]这种，数字呈螺旋状向中心递增。思路很简单，用一个flag判断递增的方向：上、下、左、右。import java.util.Arrays;public class Test { /**
使用java实现蛇形数
weixin_50662120的博客
03-19 414
public class SheNumber { public static void main(String[] args) { @SuppressWarnings("resource") Scanner scan = new Scanner(System.in); //实例化scan对象 System.out.println("请输入大于1的整数："); int a = scan.nextInt(); //获取用户输入整型数 int n = a*a; int[][] list
蛇形数组的实现
zhang21722668的博客
09-04 644
实现代码 #include <stdio.h> #include <stdlib.h> #include <Windows.h> #define N 10 int arr[N][N] = {0}; void show(voi
蛇形填数（java）
qq_60212533的博客
10-01 238
蛇形填数（蓝桥杯题库）
java 蛇形矩阵_JAVA编程9.蛇形矩阵：生成一个按蛇形方式排列自然数1,2,3,4,5,……,N2的 (1...
weixin_39799825的博客
02-16 283
共回答了15个问题采纳率：86.7%你说的是这样的么?1x09 2x093x09 41x09 2x09 6x093x09 5x09 7x094x09 8x09 9x091x09 2x09 6x09 7x093x09 5x09 8x09 13x094x09 9x09 12x09 14x0910x09 11x09 15x09 16x091x09 2x09 6x09 7x09 15x093x09 5x0...
蓝桥杯.Java.蛇形填数
放下华子我只抽RuiKe5的博客
11-14 749
小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？
蓝桥杯JAVA——蛇形填数（内含标准解法和取巧找规律型解法）
weixin_64626334的博客
03-10 687
蓝桥杯——蛇形填数（内含标准解法和取巧找规律型解法）
蛇形矩阵的两种实现方法(java版本)
yaoweijq的专栏
06-25 8991
<br />看到一个关于蛇形矩阵的帖子，<br />想了下如何一行一行打印，<br />无须建立二维数组存储。<br />基本思想如下：<br />把这个输出的二维数组从外到里分解为多层<br />每层都是一个正方形的边<br />从外到里称为1,2,3...层<br />对于一个指定维数(行＝列)的二维数组，<br />其中某个位置的元素(x,y)<br />首先根据x,y计算出这个位置所在的层数，<br />然后根据层数计算出这层左上角元素的值，<br />(这个元素的位置必然是(层数-1,层数-1))
蛇形排序
qq_40285497的博客
07-05 1830
要实现如下 代码如下 <!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, user-scalable=no, initial-scale...
蓝桥杯 蛇形填数c++
最新发布
03-17
### 关于蓝桥杯竞赛中的蛇形填数问题 #### 什么是蛇形填数？ 蛇形填数是一种经典的二维数组填充方式，通常要求按照特定的顺序（如从外到内螺旋状）将自然数依次填入矩阵中。这种题目常见于编程比赛和算法练习。 以下是基于C++实现的一个解决方案： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 输入矩阵大小n*n int matrix[n][n]; int top = 0, bottom = n - 1, left = 0, right = n - 1; int num = 1; while (top <= bottom && left <= right) { // 填充顶部行，从左到右 for (int i = left; i <= right; ++i) { matrix[top][i] = num++; } top++; // 上边界下移 // 填充右侧列，从上到下 for (int i = top; i <= bottom; ++i) { matrix[i][right] = num++; } right--; // 右边界左移 if (top <= bottom) { // 如果还有未填充的部分 // 填充底部行，从右到左 for (int i = right; i >= left; --i) { matrix[bottom][i] = num++; } bottom--; // 下边界上移 } if (left <= right) { // 如果还有未填充的部分 // 填充左侧列，从下到上 for (int i = bottom; i >= top; --i) { matrix[i][left] = num++; } left++; // 左边界右移 } } // 输出结果矩阵 for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { cout << matrix[i][j] << "\t"; } cout << endl; } return 0; } ``` 上述代码实现了输入一个正整数 `n` 后，生成并打印一个 `n×n` 的矩阵，其中数字按蛇形排列的方式填充[^3]。 --- #### §相关问题§ 1. 如何修改上述代码以支持矩形而非方形矩阵？ 2. 是否可以优化该算法的时间复杂度？如果可以，具体如何操作？ 3. 在其他编程语言（如 Python 或 Java）中，蛇形填数的实现逻辑有何不同之处？ 4. 若需逆序填充（即从最大值开始向最小值递减），应如何调整代码？ 5. 对于大规模数据集（如 n=10^6），此方法是否会遇到性能瓶颈？如果有，该如何解决？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值