蛇行矩陣問題

2021-08-29 14:55:44 字數 612 閱讀 8369

problem

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

input

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

output

對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。

矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。

sample input

5sample output

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11程式如下:

public class snakematrix{

public static void main(string args){

int n = integer.valueof(args[0]);

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

int temp = 1;

for(int i=0;i演算法分析:

只要把該矩陣順時針旋轉45度就很容易發現規律了。也就是行號+列號相等的元素在旋轉後同一行中,例如(0,4)(1,3)(2,2)(3,1)(4,0)在一行,按照從小到大的順序排列。

問題 1097 蛇行矩陣

問題 1097 蛇行矩陣 時間限制 1sec 記憶體限制 64mb 提交 1980 解決 1165 題目描述 蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。輸入本題有多組資料,每組資料由乙個正整數n組成。n不大於100 輸出對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行...

3281 蛇行矩陣

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

Problem 蛇行矩陣

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