b371: 幻方(魔方陣)之二:4N階
Tags : 陣列
Accepted rate : 51人/61人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-12-12 01:39

Content

 

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

例如4階如左下表、8階如右下表,其值如下,4階每一橫列、直行的和 都是 34   8階每一橫列、直行的和都為260 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

64

2

3

61

60

6

7

57

 

 

 

 

 

 

 

 

 

9

55

54

12

13

51

50

16

 

 

16

2

3

13

 

 

 

17

47

46

20

21

43

42

24

 

 

5

11

10

8

 

 

 

40

26

27

37

36

30

31

33

 

 

9

7

6

12

 

 

 

32

34

35

29

28

38

39

25

 

 

4

14

15

1

 

 

 

41

23

22

44

45

19

18

48

 

 

 

 

 

 

 

 

 

49

15

14

52

53

11

10

56

 

 

 

 

 

 

 

 

 

8

58

59

5

4

62

63

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

產生的方式有多種,為了方便驗證,我們規定如下{以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行的數字為何

 

Input

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

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

Output

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

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

Sample Input
3
4 3 2
8 8 7
2147483640 1 1
Sample Output
7
63
4611685984067649600
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
陣列應用
Tags:
陣列
出處:
zh.wikipedia.org/wiki/幻方 [管理者:
p3a_owhj (阿普二信)
]


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