b351: 幻方(魔方陣)之一:奇N 階
Tags : 陣列
Accepted rate : 148人/166人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-11 17:34

Content

奇N階魔方

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

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

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

https://i.imgur.com/Jh6sHTm.jpg

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

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

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

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

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

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

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


https://i.imgur.com/uOpgtu5.jpg
 輸入三個數字  N , R , C , 產生依題意規定的N階魔方, 輸出第R列第C行的數字為何

Input

每組測資第一列 t<=9

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

 

Output

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

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

 

Sample Input #1
3
3 2 1
5 4 3
4999 4999 500
Sample Output #1
7
19
9997001
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 10.0s , <1K
Hint :

陣列應用

Tags:
陣列
出處:
維基百科:zh.wikipedia.org/wiki/幻方 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」