計算其子矩形範圍內元素的總和

給定一個二維矩陣，計算其子矩形範圍內元素的總和，該子矩陣的左上角爲 (row1, col1) ，右下角爲 (row2, col2)。

上圖子矩陣左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，該子矩形內元素的總和爲 8。

示例:

給定 matrix = [
  [3, 0, 1, 4, 2],
  [5, 6, 3, 2, 1],
  [1, 2, 0, 1, 5],
  [4, 1, 0, 1, 7],
  [1, 0, 3, 0, 5]
]

sumRegion(2, 1, 4, 3) -> 8
sumRegion(1, 1, 2, 2) -> 11
sumRegion(1, 2, 2, 4) -> 12

說明:

1. 你可以假設矩陣不可變。
2. 會多次調用 sumRegion 方法。
3. 你可以假設 row1 ≤ row2 且 col1 ≤ col2。