程式設計題 蛇形矩陣

2021-07-25 12:42:37 字數 1175 閱讀 9540

talk is cheap, show me the code.

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

樣例輸入

5樣例輸出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11介面說明

原型void getresult(int num, char * presult);

輸入引數:

int num:輸入的正整數n

輸出引數:

int * presult:指向存放蛇形矩陣的字串指標

指標指向的記憶體區域保證有效

返回值:

void

輸入描述:

輸入正整數n(n不大於100)

輸出描述:

輸出乙個n行的蛇形矩陣。

輸入例子:

輸出例子:

1 3 6 10

2 5 9

4 87

主要是找規律,一行一行地輸出,首先找到每行第乙個數的規律,第 i 行比上一行第乙個數大 i-1,再找到一行中的數的規律,第 i 行中後乙個數比前乙個數從大 i+1 開始一直到大 n。

解題方式1:

首先找到計算每一行第乙個數的計算公式,然後根據上述規律輸出每一行的每個數。

#include using namespace std;

int main()

cout << endl;}}

return 0;

}

解題方式2:

完全按照上面的規律來,其實第乙個數沒必要找出計算第乙個數的公式,直接按規律做。

#include using namespace std;

int main()

cout

return 0;

}

螺旋矩陣 蛇形矩陣

問題描述 給定乙個包含m行n列的m x n矩陣,程式設計按照螺旋順序,輸出該矩陣中的所有元素。輸入有多個矩陣。每個矩陣資料的第1行有兩個整數m和n,接著是乙個mxn矩陣的描述,有m行,每行有n個整數 輸出對每個矩陣資料,按照螺旋順序輸出矩陣陣列的元素。輸入樣例 3 31 2 3 4 5 6 7 8 ...

1160 蛇形矩陣

時間限制 1 s 空間限制 128000 kb 題目等級 silver 題解 小明玩乙個數字遊戲,取個n行n列數字矩陣 其中n為不超過100的奇數 數字的填補方法為 在矩陣中心從1開始以逆時針方向繞行,逐圈擴大,直到n行n列填滿數字,請輸出該n行n列正方形矩陣以及其的對角線數字之和.輸入描述 inp...

1160蛇形矩陣

解題思路 從最後乙個數n n,從右邊往左邊模擬,即n n存放在二維陣列a x y 裡,n n 1存放在a x y 1 直到y i i i,2,n 1 等於1,這個方向模擬完畢,類似的,再從下往上模擬,再從左往右模擬,再從上往下模擬,順時針模擬,直到n n i i 1,2,n n 1 等於1.其中要注...