问题1522--矩阵乘积求和

1522: 矩阵乘积求和

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

第一行两个正整数 n, m。
接下来 n 行, 每行 n 个非负整数, 表示第一个矩阵。
接下来 n 行, 每行 n 个非负整数, 表示第二个矩阵。
接下来 m 行, 每行四个正整数 a, b, c, d, 表示询问第一个矩阵与第二个
矩阵的乘积中, 以第 a 行第 b 列与第 c 行第 d 列为顶点的子矩阵中的元素和。

输出

对每次询问, 输出一行一个整数, 表示该次询问的答案。

样例输入 Copy

3 2
1 9 8
3 2 0
1 8 3
9 8 4
0 5 15
1 9 6
1 1 3 3
2 3 1 2

样例输出 Copy

661
388

提示


2020婺城区中小学创意编程试题(中学组),第三题

来源/分类