蛇形矩阵__牛客网

Java

向大佬致敬

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int[][] nums = new int[n][n];
            for(int i = 0; i< n; i++){
                for(int j =  0; j< n- i; j++){
                    if(i == 0 && j == 0){
                        nums[i][j] = 1;
                    } else if(j==0 && i>0){
                        nums[i][j] = i + nums[i-1][j];
                    }else{
                        nums[i][j] = (2 + j-1 + i ) + nums[i][j-1];
                    }
                    System.out.print(nums[i][j] + " ");
                }
                System.out.println();
            }
            
        }
    }
}

(2 + j-1 + i ) + nums[i][j-1]

找规律，当前行是上一列 +2 + 列j- 1 + 行i

发表于 2025-07-12 19:17:24 回复(0)

Java

牛客737532543号

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

int n = in.nextInt();

int[][] arr = new int[n][n];

int index = 1;

for (int i = 0; i < n; i++) {

int a = i, b = 0;

while (b <= n - 1 && a >= 0) {

arr[a][b] = index;

index++;

a = a - 1;

b = b + 1;

}

for (int[] res : arr) {

for (int i : res) {

if (i != 0)

System.out.print(i + " ");

}

System.out.println();

}

发表于 2025-06-21 14:52:35 回复(0)

Java

牛客581109847号

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();

        int[][] a=new int[n][n];
        int index=1;
        for (int diag = 0; diag < n; diag++) {
            for (int i = diag, j = 0; i >= 0; i--, j++) {
                a[i][j] = index;
                index++;
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (a[i][j] != 0) {
                    System.out.print(a[i][j] + " ");
                } else {
                    System.out.print(" ");
                }
            }
            System.out.println();
        }
    }
}

发表于 2025-05-20 18:14:14 回复(0)

Java

风芒936

//蛇形矩阵的解法

1. 先生成正三角形

2. 每轮循环输出正三角形每行的最后一个数字，行的长度减1

3. 循环N轮

import java.util.*;

public class Main{

public static void main(String[] args)

{

Scanner sc = new Scanner(System.in);

int N = sc.nextInt();

//声明一个二维数组，存储数据

int[][] num = new int[N+1][N+1];

//先生成一个规律的正三角形，比如：

// 1

// 2 3

// 4 5 6

//7 8 9 10

//然后循环按行输出每行的最后一个数字，既是蛇形矩阵

int digit = 1; //填入的数字从1开始

for(int line=0;line<N;line++)

{

for(int j=0;j<=line;j++)

{

num[line][j] = digit;

digit++;

}

//循环按行输出每行的最后一个数字

for(int round=0;round<N;round++)

{

StringBuilder sb = new StringBuilder();

for(int i=0;i<N;i++)

{

//每一轮后，所有行的最后一个数字都相当于被去掉了

if(i>=round)

{

sb.append(num[i][i-round]);

sb.append(" ");

}

System.out.println(sb.toString().trim());

}

发表于 2024-11-22 16:31:32 回复(0)

Java

许愿面试顺利的鲸鱼很豁达

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int max = 0;

for (int i = n; i > 0; i--) {

max = max + i;

}

// 输出n行

List<Integer> allList = new ArrayList<>();

for (int i = 0; i < n; i++) {

int flag = max - i, k = n;

List<Integer> list = new ArrayList<>();

while (true) {

if (allList.contains(flag)) {

break;

}

list.add(flag);

flag = flag - k;

if (flag <= 0) {

break;

}

k--;

}

allList.addAll(list);

for (int j = list.size() - 1; j >= 0; j--) {

System.out.print(list.get(j) + " ");

}

System.out.println();

}

sc.close();

}

发表于 2024-10-25 15:17:45 回复(0)

Java

好奇的90后要冲外企

使用二维数组蛇形填充。

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // System.out.println("请输入您要的蛇形矩阵行数：");
        int n = sc.nextInt();
        int[][] matrix = new int[n][n];
        int num = 1;

        // 遍历上三角部分，按照蛇形顺序填充
        for(int startCol = 0; startCol < n; startCol++){
            int row = 0;
            int col = startCol;
            while(col >= 0 && row < n){
                matrix[row][col] = num++;
                row++;
                col--;
            }
        }

        // 输出结果
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                if(matrix[j][i] != 0){
                    System.out.print(matrix[j][i] + " ");
                }
            }
            System.out.println();
        }
    }
}

发表于 2024-09-23 16:41:55 回复(0)

Java

zqqhost

/** HJ35 蛇形矩阵
 * 描述：
 * 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
 * 例如，当输入5时，应该输出的三角形为：
 * 1 3 6 10 15
 * 2 5 9 14
 * 4 8 13
 * 7 12
 * 11
 *
 *
 * 输入描述：
 * 输入正整数N（N不大于100）
 *
 * 输出描述：
 * 输出一个N行的蛇形矩阵。
 *
 * 示例1
 * 输入：4
 *
 * 输出：1 3 6 10
 *      2 5 9
 *      4 8
 *      7
 */
import java.io.*;
public class Main {
    public static void main(String[] args)throws IOException {
        // 创建一个 BufferedReader 对象 br，用于从标准输入流读取数据
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        // 用于存储读取的每一行数据
        String str;
        // 环不断读取输入，直到输入结束（即读取到 null）
        while ((str = br.readLine()) != null) {
            // 将读取的字符串转换为整数，存储在 num 变量中
            int num = Integer.parseInt(str);
            // 创建一个 StringBuilder 对象 sb，用于构建输出结果
            StringBuilder sb = new StringBuilder();
            for (int i = 1; i <= num; i++) {
                // 计算当前行的起始值，根据数学规律计算
                int start = (i - 1) * i / 2 + 1;
                int step = i + 1;
                // 开始内层循环，从 1 循环到 num-i+1
                for (int j = 1; j <= num - i + 1; j++) {
                    // 将当前起始值添加到 StringBuilder 中，并添加一个空格
                    sb.append(start).append(" ");
                    start += step;
                    step ++ ;
                }
                // 将当前行的最后一个空格替换为换行符
                sb.setCharAt(sb.length() - 1, '\n');
            }
            // 删除最后一个换行符，以便输出
            sb.deleteCharAt(sb.length() - 1);
            System.out.println(sb.toString());
        }
    }
}

发表于 2024-09-22 17:32:46 回复(0)

Java

柳沂

//行循环中加上列循环 Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int y = 1; //这样就输出了一列 for (int i = 0;i<n;i++){
    y+=i; //输出行的第一个数据  System.out.print(y);
    System.out.print(" "); int x = y; //输出行的后面的数据  for (int j = 2;j<=n-i;j++){
        x = x+j+i;
        System.out.print(x);
        System.out.print(" ");
    }
    System.out.println();
}

发表于 2024-09-14 15:16:10 回复(1)

Java

认真的芝士在敲键盘

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNextInt()) { // 注意 while 处理多个 case

int num = in.nextInt();

int[][] arr = new int[num][num];

for (int i = 0; i < num; i++) {

arr[i][0] = (i * (i + 1) / 2) + 1;

System.out.print(arr[i][0] + " ");

for (int j = 1; j < num - i; j++) {

arr[i][j] = arr[i][j - 1] + (i + j + 1);

System.out.print(arr[i][j] + " ");

}

System.out.println();

}

发表于 2024-09-11 15:23:21 回复(0)

Java

牛客46783331号

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int x = 0;

for (int i = 0; i < n; i++) {

int sum = x;

for (int j = i + 1; j < n + 1; j++) {

sum = sum + j;

System.out.print(sum + " ");

}

x = x + i;

System.out.print("\n");

}

发表于 2024-07-16 21:05:31 回复(1)

Java

倒霉催的

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //先知道这个矩阵里面有几个数字 然后观察这个排列规律
        int count = 0;
        for (int i = 1; i <= n; i++) {
            count = count+i;
        }
        int[] arr = new int[count];
//        面相题目编程
        int[] ds = new int[n-1];//存储等差的差值
        for (int i = 0; i < ds.length; i++) {
            ds[i] = 2+i;
        }
        int[] qs = new int[n-1];//存储列差值
        for (int i = 0; i < qs.length; i++) {
            qs[i] = 1+i;
        }

        int arrcount = 0;
        int first = 1;
        for (int i = 0; i <= n-1; i++) {//五层
           // System.out.println("进入 第"+i+"层 外面循环");
            for(int j = i ; j <= n-1; j++) {//每层多少数字
                //System.out.println("进入 第"+j+"层 循环");
                if (j == i) {
                    arr[arrcount] = first;
                    // System.out.println("arr[arrcount]: "+arr[arrcount]+" J: "+j+" first: "+first);
                    arrcount++;
                    continue;
                }
                arr[arrcount] = arr[arrcount - 1] + ds[j - 1];
                //System.out.println("arr[arrcount]: "+arr[arrcount]+" J: "+j+" first: "+first);
                arrcount++;
            }
            if(i == n-1){//列差已经用完了
                break;
            }
            first = first+qs[i];
        }

//        处理输出
        arrcount = 0;//重置一下
        for (int i = 0; i < n; i++) {//五层就五层

            for(int j = i ; j <= n-1; j++) {//每行数字
                if (j == i) {
                    System.out.print(arr[arrcount]);
                    arrcount++;
                    continue;
                }
                System.out.print(" "+arr[arrcount]);
                arrcount++;
            }
            System.out.println();
        }
    }

发表于 2024-05-21 16:01:10 回复(0)

Java

亚兰德尔

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = Integer.valueOf(in.nextLine());

        int[][] arr = new int[n][n];
        int count = 1;
        for(int i=0; i<n; i++) {
            for(int j=i; j>=0; j--) {
                int k = i-j;
                arr[j][k] = count++;
            }
        }

        for(int[] tmp1 : arr) {
            for(int tmp2 : tmp1) {
                if(tmp2 != 0) {
                    System.out.print(tmp2+" ");
                }
            }
            System.out.println("");
        }
    }
}

发表于 2024-05-04 11:56:58 回复(1)

Java

黄磊_HL

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int[][] arr = new int[num][num];

        for(int i = 0 ; i<num ;i++){
            arr[i][0] = (i*(i+1)/2)+1;
            System.out.print(arr[i][0] + " ");
            for(int j = 1;j<num - i;j++){
               arr[i][j] = arr[i][j-1] + (i+j+1);
               System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
  
    }
}

发表于 2024-04-25 22:49:50 回复(0)

Java

HeavenOcean

import java.util.Scanner;
/**
转换成字符串截取与输出，先循环打印出最长的一组，
把这一组每次都从第一个空格出截取到最后一个字符，
挨个取出字符转换成数字并减一作为新的一行

*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int N = in.nextInt();
            int a = 1;
            String str = "";
            for (int i = 1; i < N; i++) {
                if (i == 1) {
                    str += String.valueOf(a) + " ";
                }
                a = a + i + 1;
                str += String.valueOf(a) + " ";
            }
            str = str.trim();
            System.out.println(str);
            for (int i = 0; i < N - 1; i++) {
                if (str.length() > 3) {
                    int go = 0;
                    for (int k = 0; k < str.length(); k++) {
                        if (str.charAt(k) == ' ') {
                            go = k;
                            break;
                        }
                    }
                    str = str.substring(go, str.length());
                    str = str.trim();
                } else {
                    str = str.charAt(str.length() - 1) + "";
                }
                String[] ss = str.split(" ");
                String temp = "";
                for (int j = 0; j < ss.length; j++) {
                    int  get =  Integer.parseInt(ss[j]) - 1;
                    temp += String.valueOf(get) + " ";
                }
                temp = temp.trim();
                System.out.println(temp);
                str = temp;
            }
        }
    }
}

编辑于 2024-04-16 22:39:52 回复(0)

Java

牛客365982064号

import java.util.Scanner;

import java.util.Arrays;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int size = in.nextInt();
        int[][] martix = new int[size][size];
        int number = 1;
        for (int i = 0; i < size; i++) {
            for (int j = 0; j <= i; j++) {
                martix[i - j][i] = number;
                number++;
            }
        }
        for (int i = 0; i < size; i++) {
            for (int j = 0; j < size; j++) {
                if (martix[i][j] == 0) {
                    continue;
                } else {
                    System.out.print(martix[i][j] + " ");
                }
            }
            System.out.println("");
        }
    }
}

编辑于 2024-03-26 17:08:17 回复(0)

Java

老师我太想进步溜

import java.util.Scanner;
/**
输入：
4
复制
输出：
1 3 6 10
2 5 9
4 8
7
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < n; i++) {
            if (i == 0) {
                arr[0] = 1;
                for (int j = 1; j < n; j++) {
                    arr[j] = arr[j - 1] + j + 1;
                }
            } else {
                for (int k = i; k < n; k++) {
                    arr[k] -= 1;
                }
            }
            for (int k = i; k < n; k++) {
                builder.append(arr[k] + " ");
            }
            builder.append("\n");
        }
        System.out.println(builder.toString().trim());
    }
}

发表于 2024-03-09 18:44:43 回复(0)

Java

牛客849062089号

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int a = in.nextInt();
            for (int i = 0, num = 0; i < a; i++, num += i) {
                int sum = num; // 重置sum
                for (int j = 0; j < a - i; j++) { // 第i行有a - i个元素
                    if (j == 0) { // 第一列
                        sum += j + 1; // 计算第1列的元素 i和j从0开始
                    }else { // 计算行
                        sum += i + j + 1; // 计算当前行后续元素
                    }
                    System.out.print(sum + " ");
                }
                System.out.println();
            }
        }
    }
}

编辑于 2024-02-29 20:44:32 回复(0)

Java

今生能进大厂吗

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int num = in.nextInt();
            int mark = num;//通过mark-- 去控制每一行的数量
            String res = "";
            int first = 1;//第一列的数
            int firstmid = 0;//第一列的中间值  1 2 3
            for (int i = 1; i <= num; i++) {
                int mid = i;//第一行的中间值 2 3 4
                first += firstmid;
                int next = first;
                //拼接每一行
                for (int j = 1; j <= mark; j++) {
                    if (j > 1) {
                        next += mid;
                        res += " " + next;
                    } else {
                        res += next;
                    }
                    mid++;
                }
                System.out.println(res);
                res = "";
                firstmid++;
                mark--;
            }

        }
    }
}

编辑于 2024-01-03 17:42:04 回复(0)

蛇形矩阵

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题