1160 蛇形矩陣

2021-09-07 09:53:39 字數 1097 閱讀 9851

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** silver

題解

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 925

1 #include2

using

namespace

std;

3int now=1;4

int a[101][101];5

int s=0;6

int fx=1;//

1右 2左 3上 4下

7int tot=1;8

int ans=0;9

intmain()

1027

if(fx==2&&i==j)

2834

if(fx==3&&(i+j==n+1

))35

41if(fx==4&&(i+j==n+1

))42

48if(fx==1)//

1右 2左 3上 4下

4955

if(fx==2)//

1右 2左 3上 4下

5662

if(fx==3)//

1右 2左 3上 4下

6369

if(fx==4)//

1右 2左 3上 4下

7076}77

for(int i=1;i<=n;i++)

7885 cout<87 cout<88return0;

89 }

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.其中要注...

1160 蛇形矩陣

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