主題
題目連結(jié)：
題目大意：
輸入第一列給定一正整數(shù) n （1 ≦ n ≦ 3000），代表 01 方陣 A 、 B 、 C 之大小。接著若干列之內(nèi)容為方陣 A 、 B 、 C 的內(nèi)容。
試問(wèn) A × B 是否等於 C ？
其中 01 方陣之乘法跟一般矩陣不大一樣，例如：
1 1
0 0
乘以
1 1
0 1
之結(jié)果的左上角為 (1, 1)?(1, 0) = (1 & 1) ^ (1 & 0) = 1。
其中「&」為位元運(yùn)算裡的「AND」、「^」為位元運(yùn)算裡的「XOR」。由此可以看到，本題將原本的矩陣乘法之「乘」的部分換成了「&」、「加」的部分換成了「^」。
範(fàn)例輸入：
2
1 0
0 1
1 0 0 1
1
0
0
1
範(fàn)例輸出：
YES
解題思維：
因?yàn)橘Y料量有點(diǎn)多，所以建議將輸出入最佳化（簡(jiǎn)單的即可，如這題）。
然後按照類(lèi)似一般矩陣乘法將 A 、 B 相乘（記得將「乘」換成「&」、「加」換成「^」）得出每一格的值。然後將該值去比較對(duì)應(yīng)行列的 C 的格子之值。如果不一樣，則剩下就不必比較了，直接跳出即可。
最後看過(guò)程中間有沒(méi)有中途跳出，如果有則代表 AB ≠ C ；反之， AB = C 。
此次分享到此為止，如有任何更加簡(jiǎn)潔的想法或是有說(shuō)明不清楚之地方，也煩請(qǐng)各位大大撥冗討論。
