#z93. 子矩阵和特殊性判断

子矩阵和特殊性判断

  • 题目名称
  • 特定区域和的奇偶性判断
  • 题目描述
  • 给定一个 (n * m) 的二维整数矩阵 (A)。之后有 (q) 次查询,每次查询指定一个子矩阵的左上角坐标 ((r_1, c_1)) 和右下角坐标 ((r_2, c_2))。你需要使用二维前缀和来计算该子矩阵内所有元素的和,并判断这个和是奇数还是偶数。如果和为奇数,输出“Odd”;如果和为偶数,输出“Even”。
  • 输入描述: 第一行包含三个整数 (n),(m) 和 (q),分别表示矩阵的行数、列数以及查询次数,整数之间用空格分隔。 接下来 (n) 行,每行有 (m) 个整数,表示矩阵 (A) 的元素,元素之间用空格分隔。 再接下来 (q) 行,每行包含四个整数 (r_1),(c_1),(r_2),(c_2),表示查询的子矩阵的左上角和右下角坐标(坐标从 (1) 开始),整数之间用空格分隔。
  • 输出描述:对于每次查询,输出“Odd”或“Even”,每个结果占一行。
3 3 2
1 2 3
4 5 6
7 8 9
1 1 2 2
2 2 3 3
Even
Even

数据范围: 1<=n,m<=200,1<=q<=1000,矩阵中的元素范围是[1,1000]