今天会营业的博客

【代码】二维前缀和求子矩阵。

题目描述这是一道模板题。分别给定 n×p和 p×m的两个矩阵 A和B，求 A×B。输入格式第一行三个正整数n、p、m，表示矩阵的长宽。之后的n行，每行p个整数，表示矩阵A。之后的p行，每行m个整数，表示矩阵B。输出格式输出n行，每行m 个整数，表示矩阵 A×B，每个数模10 ^ 9 + 7输出。样例输入数据 13 4 5-2 -8 -9 8-10 0 6 -8-10 -6 6 94 -7 5 -5 910 -2 -1...

#include <iostream>#include <math.h>#include <algorithm>#include <stack>#include <string.h>#include <vector>#include <cstring>using namespace std;#define ll long longll read() { ll f=1,x=0; char s.