202404潛力1-降雨量統計

may

降雨量統計 (Rainfall)
問題敘述
方塊市因其城市道路規劃方正而得名。由於氣候變遷的緣故，近年方塊市的降雨量增加許多，各地都觀測到連綿不斷的降雨情形，有些可能造成淹水的問題。
市長希望可以使用大數據來引導城市的發展。
我們可以用一個長為 R、寬為 C 的矩形來描述方塊市中的一個行政區。區域的左上角為 (0, 0)，右下角為 (R, C)。每一筆降雨資料都會描述這個行政區中某個矩形範圍觀測到的降雨量，假設今天R = 2、C = 3，如果有一筆降雨資料描述從 (0, 0) 到 (2, 2) 的範圍有30的降雨量，則整個區域的降雨情形會變成下圖左方所示。
如果又有兩筆資料分別描述從 (0, 1) 到 (1, 2) 的範圍有100的降雨量，以及從 (1, 1) 到 (2, 3) 的範圍有50的降雨量，則整個區域的降雨情形會變成下圖右方所示。

請寫一支程式統計蒐集到的降雨量資料，加總每個位置的降雨量。


評分說明
此題目測資分成三組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該組分數，各組詳細限制如下。
第一組（20分）：Q ≤ 10。
第二組（40分）：Q ≤ 5000。
第三組（40分）：無特別限制。

may

1. //#include<iostream>
   
2. //#include<vector>
   
3. #include <bits/stdc++.h>
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.     int R, C;
   
9.     cin >> R >> C;
   
10.     vector<vector<int>> diff(R+1, vector<int>(C+1, 0));
    
11. 
    
12.     int Q;
    
13.     cin >> Q;
    
14.     for(int i=0; i<Q; i+=1)
    
15.     {
    
16.         int data[5];
    
17.         for(int j=0; j<5; j+=1)cin >> data[j];
    
18.         diff[data[0]][data[1]] += data[4];
    
19.         diff[data[0]][data[3]] -= data[4];
    
20.         diff[data[2]][data[1]] -= data[4];
    
21.         diff[data[2]][data[3]] += data[4];
    
22.     }
    
23. 
    
24.     int rowsum = 0;
    
25.     for(int j=0; j<C; j++)
    
26.     {
    
27.         rowsum += diff[0][j];
    
28.         diff[0][j] = rowsum;
    
29.         cout << diff[0][j] << ' ';
    
30.     }
    
31.     cout << '\n';
    
32.     for(int i=1; i<R; i++)
    
33.     {
    
34.         rowsum = 0;
    
35.         for(int j=0; j<C; ++j)
    
36.         {
    
37.             rowsum += diff[i][j];
    
38.             diff[i][j] = rowsum + diff[i-1][j];
    
39.             cout << diff[i][j] << ' ';
    
40.         }
    
41.         cout << '\n';
    
42.     }
    
43. 
    
44.     return 0;
    
45. }
    
46. /*
    
47. 2 3
    
48. 3
    
49. 0 0 2 2 30
    
50. 0 1 1 2 100
    
51. 1 1 2 3 50
    
52. 
    
53. 1 1
    
54. 3
    
55. 0 0 1 1 1
    
56. 0 0 1 1 1
    
57. 0 0 1 1 1
    
58. */

複製代碼