b371. 幻方(魔方陣)之二:4N階
標籤 : 陣列
通過比率 : 69人/81人 ( 85% ) [非即時]
評分方式:
Tolerant

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

內容

 

4N階魔方:N x N矩陣共 N*N格,填入數字 1 ~ (N^2)使 所有直行、橫列、對角斜線,每N格的和都相同,

例如4階如左下表、8階如右下表,其值如下,4階每一橫列、直行的和 都是 34 ,  8階每一橫列、直行的和都為260 
https://i.imgur.com/QIYITpJ.jpg

產生的方式有多種,為了方便驗證,我們規定如下{以8階為例}

(1)   由最左上格開始填入1,接著往右填2至8,一列填滿後接著第2列第1格填9,直到填滿64格如下圖

 (2)    每方形16格,分成4x4的子區域,每個子區域劃出對角線,將有劃線的數字 1 4 5 8 10 … 61 64 移出如下 

 (3)   將被移出的數字 1 4 5 8 10 … 61 64,由小至大倒著填入空格中如圖,最後填滿即完成 

 

 

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

 

輸入說明

第一列有一個正整數t<99

接著 t 列,每列有三個數字 N R C, 1<=N,R,C<=2147483640 ,其中N為4的倍數

輸出說明

依題意產生的N階魔方陣,請問其第R列第C行的值為何?

例如:4階的第3列第2行為7  、 8階的第8列第7行為63 

範例輸入 #1
3
4 3 2
8 8 7
2147483640 1 1
範例輸出 #1
7
63
4611685984067649600
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :

陣列應用

標籤:
陣列
出處:
zh.wikipedia.org/wiki/幻方 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

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