(3)D - 子矩阵求和

简介: (3)D - 子矩阵求和
#include<stdio.h>
int main()
{
  int i, j,m,n;
  int a[500][500];
  scanf("%d%d", &m, &n);//输入m x n数组
  for (i = 1; i <= m; i++)
    for (j = 1; j <= n; j++)
      scanf("%d", &a[i][j]);
  int q;
  scanf("%d", &q);
  while (q--)
  {
    int x1, x2, x3, x4;
    int sum = 0;
    scanf("%d%d%d%d", &x1, &x2, &x3, &x4);
    for(i=x1;i<=x2;i++)
      for (j = x3; j <= x4; j++)
      {
        sum = sum + a[i][j];
      }
    printf("%d\n", sum);
  }
  return 0;
}
相关文章
|
7月前
|
存储 算法 Python
稀疏矩阵是矩阵中大部分元素为零的矩阵。
稀疏矩阵是矩阵中大部分元素为零的矩阵。
|
9月前
|
机器学习/深度学习 存储 人工智能
利用前缀和计算二维矩阵子矩阵的和
利用前缀和计算二维矩阵子矩阵的和
109 0
|
9月前
子矩阵的和
子矩阵的和
58 0
|
算法 测试技术 C#
C++前缀和算法:构造乘积矩阵
C++前缀和算法:构造乘积矩阵
第3章 数组与矩阵——3.3 矩阵元素的运算(2)
第3章 数组与矩阵——3.3 矩阵元素的运算(2)
第3章 数组与矩阵——3.3 矩阵元素的运算(1)
第3章 数组与矩阵——3.3 矩阵元素的运算(1)
|
机器学习/深度学习 Windows
1228 序列求和 (伯努利数)
1228 序列求和 (伯努利数)
110 0
判断上三角矩阵
判断上三角矩阵 (15 分)
136 0
|
C++
2373. 矩阵中的局部最大值
给你一个大小为 n x n 的整数矩阵 grid 。 生成一个大小为 (n - 2) x (n - 2) 的整数矩阵  maxLocal ,并满足: maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值 。 换句话说,我们希望找出 grid 中每个 3 x 3 矩阵中的最大值。 返回生成的矩阵。
97 0

热门文章

最新文章