藍橋杯 B 蛇行矩陣

2021-09-09 05:34:16 字數 1026 閱讀 1965

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

input

輸入由乙個正整數 nn 組成。 (1≤n≤100)(1≤n≤100)

output

對於每一組資料，輸出乙個 nn 行的蛇形矩陣。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。

examples

input

copy

3
output

copy

1 3 6


2 54
input

copy

4
output

copy

1 3 6 10


2 5 9


4 87
題解 :  新思路 :  看規律,其實這非常像 二叉樹的層次遍歷 ,用佇列來解決, 比如 1的孩子是 2 ,3 , 2的孩子4 ,5  .   3 的孩子是6 ... 等等

**:

#include #include #include #include using namespace std ;


typedef long long ll ;


const int max = 150 ;


struct point;


int vis[max][max] ;


int a[max][max] ;


int dx[4] = ; // 下左上右的順序;


int dy[4] = ;


point s ;


int n ;


int num ;


void bfs()


q.push(s) ;


vis[s.x][s.y] = 1 ;


a[s.x][s.y] = ++num;


while(!q.empty())


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


}	}}


int main()


cout<}		


return 0 ;


}

藍橋杯之蛇行矩陣

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

藍橋杯 問題 1097 蛇行矩陣

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

3281 蛇行矩陣

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