藍橋杯 1097蛇形矩陣

2021-10-19 14:28:28 字數 1242 閱讀 4618

題目 1097: 蛇行矩陣

題目描述

蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。

輸入

本題有多組資料,每組資料由乙個正整數n組成。(n不大於100)

輸出

對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。

樣例輸入5

樣例輸出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

其實這一道題比較簡單,我們可以分為幾步思考

1.腦海中構建乙個n*n矩陣

2.按數字順序填補矩陣

3.填補數字時候,行列的規律

分析規律:

//(i,j) = number

第一次迴圈:(1,1) = 1

第二次迴圈:(2,1) = 2 (1,2) =3

第三次迴圈:(3,1) = 4 (2,2) = 5 (1,3) = 6 .

…我們發現當前是第幾次迴圈 我們就填補幾個數字

我們發現行是從當前迴圈次數開始遞減列每次從1開始遞增到當前迴圈次數

根據這個規律我們就可以編寫我們的**了

**如下(示例):

//

// main.cpp

// 蛇行矩陣

//// created by hiihongfe on 2021/2/19.

//#include

using

namespace std;

int a[

101]

[101]=

;int

main()

}}for(

int i=

1;i<=n;i++)}

} cout << endl;

}return0;

}

留下你的贊和收藏吧?

藍橋杯 問題 1097 蛇行矩陣

題目描述 蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。輸入本題有多組資料,每組資料由乙個正整數n組成。n不大於100 輸出對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。樣例輸入 5樣例輸出 1 3 6 10 ...

藍橋杯真題 2023年藍橋杯 蛇形填數

如下圖所示,小明用從 1 開始的正整數 蛇形 填充無限大的矩陣。1 2 6 7 15 3 5 8 14 4 9 13 10 12 11 1 容易看出矩陣第二行第二列中的數是 5。請你計算矩陣中第 20 行第 20 列的數是多少?通過觀察排列規律可以發現要尋找的數可以通過所在的行數,列數,斜排 右上 ...

藍橋杯 矩陣乘法

演算法訓練 矩陣乘法 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入兩個矩陣,分別是m s,s n大小。輸出兩個矩陣相乘的結果。輸入格式 第一行,空格隔開的三個正整數m,s,n 均不超過200 接下來m行,每行s個空格隔開的整數,表示矩陣a i,j 接下來s行,每行n個空格隔開的整數...