題目描述
蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。
輸入
本題有多組資料,每組資料由乙個正整數n組成。(n不大於100)
輸出
對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。
樣例輸入
5樣例輸出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11直接上**
#include
#include
using namespace std;
intmain()
cout << endl;
} cout << a[n -1]
[0]<< endl;
}return0;
}
這題比較水,找出每一行元素之間的關係就可以了,還有第一列的。
第一列:a[i+1]=a[i][0]+i+1;
每一行:a[i][j+1]=a[i][j]+i+j+1;
找出兩個遞推式就很簡單了。
演算法 蛇形矩陣輸出
思路 1.建立n n的二維陣列。2.定義四個填充的方法,分別是 3.當需要填充時,確定方向,然後從外向內遍歷找到空缺的位置進行填充。var print function n var type 1,typecount 4 var func getfunc type for var i 1 i n n ...
螺旋矩陣 蛇形矩陣
問題描述 給定乙個包含m行n列的m x n矩陣,程式設計按照螺旋順序,輸出該矩陣中的所有元素。輸入有多個矩陣。每個矩陣資料的第1行有兩個整數m和n,接著是乙個mxn矩陣的描述,有m行,每行有n個整數 輸出對每個矩陣資料,按照螺旋順序輸出矩陣陣列的元素。輸入樣例 3 31 2 3 4 5 6 7 8 ...
蛇形矩陣的解答
小明玩乙個數字遊戲,取個n行n列數字矩陣 其中n為不超過100的奇數 數字的填補方法為 在矩陣中心從1開始以逆時針方向繞行,逐圈擴大,直到n行n列填滿數字,請輸出該n行n列正方形矩陣以及其的對角線數字之和.n 即n行n列 n 1行,n行為組成的矩陣,最後一行為對角線數字之和 3 5 4 3 6 1 ...