a473. 外援計畫
標籤 :
通過比率 : 50人/69人 ( 72% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-10-07 20:35

內容
 外援計畫

Background

小光上了大學之後,隔了一年考了轉學考,想說到新的學校會不會有比 ACM-ICPC 的隊友存在,但沒想到另一面臨的問題使得小光更加地沮喪。而這個問題,小光無法好好的敘述清楚,原因都是他的語文能力太差,講起話來大多語無倫次,連想為大家出一個好題目都辦不到。

上線性代數小考的時候,沒想到同班同學火速交卷,小光萬萬沒想到同學們算矩陣特別得快速、精準度也十分地好,相較之下,小光即使算出來了,錯誤率極高,總是希望有人可以幫他驗算,但是小光的朋友很少,希望你幫幫他。

The Problem

給定三個 N 階矩陣 A B C,小光利用公式(AB = C)已經算出 C,請驗證C的正確與否。
輸入說明

輸入的每一行包含多筆測試。一個測試資料遞一行包含一個整數 N,0 < N ≦ 500。

接下來有 N 行,每行上有 N 個整數 Aij
接下來有 N 行,每行上有 N 個整數 Bij
接下來有 N 行,每行上有 N 個整數 Cij

任何數字一定可以在 long long(64bits) 儲存。

輸出說明
輸出 "YES" 或者是 "NO"。
範例輸入 #1
2
1 2
3 4
5 7
6 8
17 23
39 53
範例輸出 #1
YES
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <50M
提示 :
標籤:
出處:
[管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」