51nod 1140 矩陣相乘結果的判斷

2022-04-30 06:06:05 字數 961 閱讀 5440

給出三個n*n的矩陣a, b, c，問a * b是否等於c？

input

第1行，1個數n。(0 <= n <= 500)


第2 - n + 1行：每行n個數，對應矩陣a的元素。（0 <= m[i] <= 16)


第n + 2 - 2n + 1行：每行n個數，對應矩陣b的元素。（0 <= m[i] <= 16)


第2n + 2 - 3n + 1行：每行n個數，對應矩陣c的元素。
output

如果相等輸出yes，否則輸出no。
input示例

2


1 00 1


0 11 0


0 11 0
output示例

yes


——————————————————————


這題如果直接乘a b矩陣要 n^3 方 那麼肯定會t


我們可以考慮引進乙個向量 也就是1*n的矩陣 和 a b c 乘起來


判斷是否相等就可以辣 這樣是n^2的複雜度 


如果擔心不准 可以多rand幾個1*n的矩陣多次比較



#include#include


#include


using


std::max;


const


int m=557


;char buf[33*m*m],*ptr=buf-1


;int


read()


while(c>='


0'&&c<='9')


return ans*f;


}int


n;typedef 


intmat[m][m];


mat a,b,c;


intly[m],yy[m],tmp[m];


intmain()
view code

				
51nod 1137矩陣乘法 矩陣
1137 矩陣乘法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出2個n n的矩陣m1和m2，輸出2個矩陣相乘後的結果。input 第1行 1個數n，表示矩陣的大小 2 n 100 第2 n 1行，每行n個數，對應m1的1行 0 m1 i 1000 第n 2 2n ...

				
51nod 1137 矩陣乘法
1137 矩陣乘法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出2個n n的矩陣m1和m2，輸出2個矩陣相乘後的結果。input 第1行 1個數n，表示矩陣的大小 2 n 100 第2 n 1行，每行n個數，對應m1的1行 0 m1 i 1000 第n 2 2n ...

				
51Nod 1137 矩陣乘法
1137 矩陣乘法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 給出2個n n的矩陣m1和m2，輸出2個矩陣相乘後的結果。input 第1行 1個數n，表示矩陣的大小 2 n 100 第2 n 1行，每行n個數，對應m1的1行 0 m1 i 1000 第n...