a320. TOI 2024/04 潛力組：降雨量統計

中等TOI 歷屆

時間限制 5000 ms ・ 記憶體限制 512 MB

題目描述

將一塊區域分成 R 列、C 欄的單位格。每筆紀錄指定一個矩形，並將該矩形內每一格的降雨量增加 v。不同紀錄的雨量需要累加，沒有被任何紀錄涵蓋的格子雨量為 0。請輸出全部紀錄累加後的格子雨量。

輸入格式

第一行為 R、C；第二行為紀錄數 Q。接著 Q 行各有 x1、y1、x2、y2、v。 一筆紀錄涵蓋列編號 x1 到 x2−1、欄編號 y1 到 y2−1 的所有格子，列與欄從 0 編號。

  • 1 ≤ R、C ≤ 1000
  • 1 ≤ Q ≤ 500000
  • 0 ≤ x1 < x2 ≤ R，0 ≤ y1 < y2 ≤ C
  • 1 ≤ v ≤ 100

輸出格式

輸出 R 行，每行 C 個整數，依列、欄順序表示各格總降雨量，同一行相鄰數字以空白隔開。

來源

TOI 2024 年 4 月潛力組〈降雨量統計〉。題意以自寫文字重述，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202404/Rainfall.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

3 4
2
0 0 2 3 7
1 2 3 4 5

範例輸出 1

7 7 7 0
7 7 12 5
0 0 5 5
請先登入後再提交程式碼

討論與題解

載入討論區…

更多