直接在每次輸入降雨資料時爆破更新矩陣會被TLE

這題沒標籤

但是應該要用差分

輸入有給起始座標和結束座標

在輸入時只需要更新(y1, x1)、(y1, y2)、(y2, x1)、(y2, x2)四個點的值

(y1, x1)+=v、(y1, x2)-=v、(y2, x1)-=v、(y2, x2)+=v

注意因為r*c的矩陣最右側的y座標是r+1、最下方的x座標是c+1

記得要做邊界檢查

最後再遍歷矩陣兩次

由左而右加上左側的值

由上而下加入上方的值

可以把時間複雜度從O(q*r*c)降到O(r*c)

就能AC了owo