題目連結：
題目大意：
輸入有多筆測試資料。每筆測資第一列給定兩正整數 n 、 m （n 、 m ≦ 100000），代表有一個二維陣列包含著 n × n 個數字以及 m 筆的區間和詢問。
接下來有 n 列，每列給定 n 個正整數（皆不超過 100），代表該陣列的內容（索引值從 1 開始數）。接著有 m 列，每列給定四正整數 x1 、 y1 、 x2 、 y2（1 ≦ x1 ≦ x2 ≦ n 、 1 ≦ y1 、 y2 ≦ n），試問子陣列左上角 (x1, y1) 到右下角 (x2, y2) 數字之和為何？
範例輸入：
3 3
1 2 3
4 5 6
7 8 9
1 1 3 3
1 1 1 3
1 1 3 1
範例輸出：
45
6
12
解題思維：
參見這題。不過值得注意的是，本題的座標 (x, y) 代表著第 x 列第 y 行（而不是用座標平面的思維指涉 x 為行、 y 為列）。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人
