蛇形矩陣問題

2021-08-21 14:00:46 字數 656 閱讀 5940

題目描述 description

小明玩乙個數字遊戲,取個n行n列數字矩陣(其中n為不超過100的奇數),數字的填補方法為:在矩陣中心從1開始以逆時針方向繞行,逐圈擴大,直到n行n列填滿數字,請輸出該n行n列正方形矩陣以及其的對角線數字之和.

輸入描述 input description

n(即n行n列)

輸出描述 output description

n+1行,n行為組成的矩陣,最後一行為對角線數字之和

樣例輸入 sample input

樣例輸出 sample output

5 4 3

6 1 2

7 8 9

25首先可以看出該圖是有規律的,可以看做一圈一圈向外擴散,因此你可以看做從1向外面擴散

5 4 361

27 8 9  

1.先向右移動乙個格

2.向上移動到該層的上一排

3.向左移動到該層的左一列

4.向下移動到該層的下一排

5.向右移動到該層的右一列

**表示如下:

#include

using namespace std;

int p[105][105];

void draw(int n) 

}void display(int n)

螺旋矩陣 蛇形矩陣

問題描述 給定乙個包含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.其中要注...