題目說明:
蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。
樣例輸入:
5
樣例輸出:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
完整的程序代碼:
#include <iostream>
#include <vector>
using
namespace
std;
int
main(){
int
mat[100][100];
int
i,j,N,count = 0;
while
(cin >> N){
count = 0;
for
(i = 0; i < N; i++){
//橫縱座標之和
for
(j = i; j >= 0; j--){
//橫座標
count++;
mat[j][i-j] = count;//本題關鍵是找到矩陣的橫縱座標和數據元素的值的大小的關係
}
}
for
(i = 0; i < N; i++){
for
(j = 0; j < N-i; j++){
cout << mat[i][j] <<
' '
;
}
cout << endl;
}
}
return
0;
}