九度OJ 1474 矩陣冪（高效演算法）

題目1474：矩陣冪

時間限制：1 秒

記憶體限制：128 兆

特殊判題：否

提交：2864

解決：1112

題目描述：給定乙個n*n的矩陣，求該矩陣的k次冪，即p^k。

輸入：輸入包含多組測試資料。

資料的第一行為乙個整數t(0

輸出：對於每組測試資料，輸出其結果。格式為：

n行n列個整數，每行數之間用空格隔開，注意，每行最後乙個數後面不應該有多餘的空格。

樣例輸入：

3

2 29 8
9 33 3
4 8 4
9 3 0
3 5 7
5 24 0 3 0 1
0 0 5 8 5
8 9 8 5 3
9 6 1 7 8
7 2 5 7 3

樣例輸出：

153 96

108 81
1216 1248 708
1089 927 504
1161 1151 739
47 29 41 22 16
147 103 73 116 94
162 108 153 168 126
163 67 112 158 122
152 93 93 111 97

2023年北京郵電大學計算機研究生機試真題

#include#includetypedef struct matrix

matrix;
matrix multiply(matrix a,matrix b)
return c;
}int main()
if(flag)
matrix=multiply(matrix,matrixa);
for(i=1;i<=matrix.n;i++)
printf("\n");}}
}return 0;
}

九度OJ 1139 最大子矩陣

題目描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子矩陣的大小是15。輸入 輸入是乙個n n的矩陣。輸...

九度oj 題目1180 對稱矩陣

題目1180 對稱矩陣 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 3092 解決 1607 題目描述 輸入乙個n維矩陣，判斷是否對稱。輸入 輸入第一行包括乙個數 n 1 n 100 表示矩陣的維數。接下來的n行，每行包括n個數，表示n n矩陣的元素。輸出 可能有多組測試資料，對於每...

面積最大的全1子矩陣 九度OJ 1497

題目描述 在乙個m n的矩陣中，所有的元素只有0和1，從這個矩陣中找出乙個面積最大的全1子矩陣，所謂最大是指元素1的個數最多。輸入 輸入可能包含多個測試樣例。對於每個測試案例，輸入的第一行是兩個整數m n 1 m n 1000 代表將要輸入的矩陣的大小。矩陣共有m行，每行有n個整數，分別是0或1，相...