問題
https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/7/ITP1_7_D (新しいタブで開く)
問題文
の行列 と の行列 が与えられる。
と の積 を出力する。
制約
サンプル
I/O 1
3 2 3 1 2 0 3 4 5 1 2 1 0 3 2
1 8 5 0 9 6 4 23 14
, なので、 となる。
考察
実装をがんばってやるだけ。
ギリギリオーバーフローしそう。
コード
int main() { ll n, m, l; cin >> n >> m >> l; vector A(n, vector<ll>(m)), B(m, vector<ll>(l)), ans(n, vector<ll>(l, 0)); rep(i, n) rep(j, m) cin >> A[i][j]; rep(i, m) rep(j, l) cin >> B[i][j]; rep(i, n) rep(j, m) rep(k, l) { ans[i][k] += A[i][j] * B[j][k]; } rep(i, n) rep(j, l) cout << ans[i][j] << (j == l - 1 ? "\n" : " "); return 0; }