logo AlgoBeat OnlineJudge
登录 注册

#102901. [BZOJ 2901] 矩阵求和

内存限制:256 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出两个 的矩阵, 次询问它们的积中给定子矩阵的数值和。

输入格式

第一行两个正整数

接下来 行,每行 个非负整数,表示第一个矩阵。

接下来 行,每行 个非负整数,表示第二个矩阵。

接下来 行,每行四个正整数 ,表示询问第一个矩阵与第二个矩阵的积中,以第 行第 列与第 行第 列为顶点的子矩阵中的元素和。

输出格式

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

样例

样例输入 #1

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

样例输出 #1

661
388

数据范围与提示

的数据,

的数据,,输入数据中矩阵元素