#z94. 子矩阵和平均值计算
子矩阵和平均值计算
- 题目名称:二维矩阵子区域平均值计算
- 题目描述:给定一个 (n * m) 的二维整数矩阵 (matrix)。有 (q) 次查询,每次查询给出一个子矩阵的左上角坐标 ((x_1, y_1)) 和右下角坐标 ((x_2, y_2)),要求计算并输出该子矩阵内所有元素的平均值。使用二维前缀和来优化计算过程。
- 输入描述: - 第一行输入三个整数 (n),(m),(q),分别代表矩阵的行数、列数和查询次数,以空格分隔。 - 接下来 (n) 行,每行包含 (m) 个整数,表示矩阵中的元素,整数之间用空格分隔。 - 之后 (q) 行,每行输入四个整数 (x_1),(y_1),(x_2),(y_2),表示查询子矩阵的左上角和右下角坐标(坐标从 (1) 开始),以空格分隔。
- 输出描述:对于每次查询,输出子矩阵内所有元素的平均值,结果保留两位小数,每个结果占一行。
- 输入样例:
3 3 2
1 2 3
4 5 6
7 8 9
1 1 2 2
2 2 3 3
- 输出样例:
3.00
7.00
- 数据范围:
1<=n,m<=500,1<=q<=10000,矩阵中的元素范围是[1,1000]