牛客 東北林業(b why的矩陣)

2021-08-18 06:23:43 字數 791 閱讀 7547

給你乙個n*n矩陣,按照順序填入1到n*n的數,例如n=5,該矩陣如下

1 2

3 4

5 6

7 8

9 10

11 12

13 14

15 16

17 18

19 20

21 22

23 24

25 現在讓你連線相鄰兩條邊的中點,然後只保留他們圍成封閉圖形區域的數字,那麼這個矩陣變為

3 7

8 9

11 12

13 14

15 17

18 19

23 現在你們涵哥讓你求變化後的矩陣的所有元素的和為多少

輸入描述:

輸入第一行乙個整數t(1<=t<=100)

接下來有t組測試資料,每組測試資料輸入乙個整數n(3<=n<=10000)

保證輸入的n為奇數

對於每組測試資料,輸出對應答案

示例1

2

35

25

169

找數字的規律就行了,沒必要用陣列填數來實現。

#includetypedef long long ll;

int main()

return 0;

}

矩陣矩陣矩 牛客

求最大子矩陣乘積最大 特別的要麼為0,要麼為2的次方 因為 2的次方 乘積 2的 次方的和 並且有0一定不能選 除非整個圖都為0,一定要特判特判!問題轉化為有障礙的最大子矩陣和 用懸線法 上篇有講解 和二維字首和處理 一定要特判0!includeusing namespace std define ...

牛客 矩陣冪(C )

給定乙個n n的矩陣,求該矩陣的k次冪,即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開,含義如上所示。接下來有n行,每行n個正整數,其中,第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外,資料保證最後結果不會超過10 8。對於每...

牛客初級班 矩陣

此類問題一般是矩陣的花式列印,只要注意不要糾結於位置的變化,巨集觀思考就可以得出簡潔的 這個問題不要想著索引怎麼變化。比如列印最外圈一行 到 最右面的列結束,列印最外圈一列到最下面的行結束 所以說只要記錄左上角和右下角兩個點就能控制列印一圈矩陣,不用考慮變化問題了 特殊情況要考慮只有一行和一列的情況...