b351: 幻方(魔方陣)之一:奇N 階
標籤 : 陣列
通過比率 : 89% (118 人 / 132 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2014-11-30 22:54

內容

N階魔方

N x N矩陣共 N*N格,填入數字 1 ~ (N^2)使 所有直行、橫列、對角斜線

N格的和都相同,例如3階如左下表、5階如右下表,其值如下,

3階每一橫列、直行的和 都是 15    5階每一橫列、直行的和都為 65

 

                       
           

15

8

1

24

17

 
 

6

1

8

   

16

14

7

5

23

 
 

7

5

3

   

22

20

13

6

4

 
 

2

9

4

   

3

21

19

12

10

 
           

9

2

25

18

11

 
                       

 

產生的方式有多種,為了方便驗證,我們規定

(1)   由最上面列的中間格開始填入1

(2)   接續格在前一格的左上方{例如 4填入後填5},除非超出邊界或格內已填數字如說明(3)(4)(5)(6)

(3)   超出上邊界,則接續格改為左邊一行的最下一列{例如 1填入後填2}除非超出左邊界如說明(6)

(4)   超出左邊界,則接續格改為上邊一列的最右一行{例如 2填入後填3}除非超出上邊界如說明(6)

(5)   接續格已填有數字 {例如 3填入後要填4} ,接續格改為原格下方一格

(6)   若上邊及左邊同時超出邊界時,接續格改為原格的下方一格{例如 6填入後要填7}

                             

 

1

 

 

 

1

 

 

 

1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

3

 

 

 

 

2

 

 

 

2

 

 

 

2

 

4

                             

 

1

 

 

6

1

 

 

6

1

 

 

6

1

8

 

5

3

 

 

5

3

 

7

5

3

 

7

5

3

2

 

4

 

2

 

4

 

2

 

4

 

2

 

4

                             

 輸入三個數字  N , R , C , 產生依題意規定的N階魔方, 輸出第R列第C行的數字為何

輸入說明

每組測資第一列 t<=9

接著有 t 列,每列只有三個數字 N R C ,以空格隔開,1<= N, R, C <= 4999,N為奇數

 

輸出說明

每題只顯示一個數字, 依本題規定所產生的 N階 魔方,其第R列第C行的值

例如:3階的第2列第1行其值為7 、 5階的第4列第3行其值為19

 

範例輸入
3
3 2 1
5 4 3
4999 4999 500
範例輸出
7
19
9997001
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 10.0s , <1K
提示 :
陣列應用
標籤:
陣列
出處:
維基百科:zh.wikipedia.org/wiki/幻方 [編輯:
p3a_owhj (阿普二信)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」