螺旋矩陣 我的實現方法

2021-06-13 14:46:05 字數 1286 閱讀 2390

/*

-2  -1   0   1   2   3

-2 21  22  23  24  25  26

-1 20  7    8   9   10  27

0  19  6    1   2   11  28

1  18  5    4   3   12 29

2  17  16  15 14 13 30

3  36  35  34 33 32 31

*/以1的位置為座標(0,0),向右為x軸正方向,向下為y軸正方向

/*-2  -1   0   1   2   3

-2 21  22  23  24  25  26

-1 20 7   8   9   10  27

0 19  6   1   2   11  28

1 18 5 4 3 12 29

2 17 16 15 14 13 30

3 36 35 34 33 32 31

*/#include

using namespace std;

int getstorey(int x,int y)

int getvalue(int x,int y)else if(-storey+1==y)else if(x==storey)else if(-storey+1==x)else

/*-2 -1 0 1 2 3

-2 21 22 23 24 25 26

-1 20 7 8 9 10 27

0 19 6 1 2 11 28

1 18 5 4 3 12 29

2 17 16 15 14 13 30

3 36 35 34 33 32 31

*/#include

<

iostream

>

using

namespace

std;

intgetstorey(

intx,

inty)

intgetvalue(

intx,

inty)

elseif(

-storey+1

==y)

else

if(x

==storey)

elseif(

-storey+1

==x)

else

return

value ;

}int

main()

cout

<<

endl;

}return0;

}

螺旋矩陣程式設計實現

今天看到google的一道面試題為 輸出如下的矩陣 輸入為方陣的行數n a 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9 也不知道怎麼個叫法,暫且叫它螺旋矩陣吧.瞎想了兩種實現方法,胡亂寫的,明天再看看別人怎麼做的...

python實現螺旋矩陣

import numpy 使用遞迴解決 def helixmatrix matrix,x cur,y cur,number,n if n 0 print matrix return 0 if n 1 matrix x cur y cur number print matrix return 0 上f...

矩陣的螺旋輸出 Python C 實現

4 寫在最後 給定乙個m n m行,n列 的矩陣,以螺旋的順序返回矩陣所有元素。本文以順時針螺旋為例。最近在做ccfcsp。但是ccfcsp上沒有這個題,所以這個題是我虛構的。ccfcsp的題目通常會給出m mm n nn的大小 然後依次輸入m n m nm n二維陣列的元素。補充 假設0 m n ...