給你乙個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
235
25169
找數字的規律就行了,沒必要用陣列填數來實現。
#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。對於每...
牛客初級班 矩陣
此類問題一般是矩陣的花式列印,只要注意不要糾結於位置的變化,巨集觀思考就可以得出簡潔的 這個問題不要想著索引怎麼變化。比如列印最外圈一行 到 最右面的列結束,列印最外圈一列到最下面的行結束 所以說只要記錄左上角和右下角兩個點就能控制列印一圈矩陣,不用考慮變化問題了 特殊情況要考慮只有一行和一列的情況...