1. 首页
  2. 题解列表
  3. 1097题题解

1097: 蛇行矩阵

2294 阅读 2 评论
原题链接：蛇行矩阵

解题思路:

（1）建一个大小为 N 的二维数组。

（2）定义一个计数器，每生成一节蛇就+1。

（3）生成蛇的顺序是斜着、从行开始，比如蛇的第二条斜线，就是在 (1, 0) 和 (0, 1) 的位置按顺序生成。

注意事项:

输出时没有对每行的最后一个空格做要求，因为我没处理也通过了。

参考代码:

// 题目 1097: 蛇行矩阵
#include <iostream>
#include <vector>

using namespace std;

int main() {
	int N = 0;
	cin >> N;
	vector<vector<int>> matrix(N, vector<int>(N, 0)); // 全0的N*N矩阵
	int count  = 1; // 计数器，一直递增
	for (int i = 0; i < N; ++i) {
		for (int j = i; j >= 0; --j) {
			matrix[j][i - j] = count++; // 生成蛇形矩阵
		}
	}
	for (int i = 0; i < N; ++i) {
		for (int j = 0; j < N - i; ++j) {
			cout << matrix[i][j] << " ";
		}
		cout << endl; // 未处理每行的最后一个空格
	}
	return 0;
}


点赞(0)
　

0.0分

8 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 2 条评论

唐老鸭 2年前 回复TA 
@唐老鸭 最后的输出语句为 System.out.print(arr[i][j]+" ");    利用if--else判断是否为最后一个输出，去掉最后的空格
唐老鸭 2年前 回复TA 
package xunlian;

import java.util.Scanner;

public class 蛇形矩阵 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int count=1;
        int [][]arr=new int[n][n];
        for (int i=0;i<n;i++){
            for (int j=i;j>=0;j--){
                arr[j][i-j]=count;
                count++;
            }
        }
        for (int i=0;i<n;i++){
            for (int j=0;j<n-i;j++){
                if (j==n-i-1){
                    System.out.print(arr[i][j]+"\n");
                }else {
                    System.out.