題意：一種新型的雷射炸彈，可以摧毀乙個邊長為 m
mm 的正方形內的所有目標。現在地圖上有 n
nn 個目標，用整數 xi,
yix_i, y_i
xi,yi
表示目標在地圖上的位置，每個目標都有乙個價值 v
iv_i
vi。雷射炸彈的投放是通過衛星定位的，但其有乙個缺點，就是其爆破範圍，即那個邊長為 m
mm 的邊必須與 x
xx 軸，y
yy 軸平行。若目標位於爆破正方形的邊上，該目標不會被摧毀。
現在你的任務是計算一顆炸彈最多能炸掉地圖上總價值為多少的目標。
對於 100
%100\%
100%
的資料，保證 1≤n
≤104
1 \le n \le 10^4
1≤n≤10
4，0≤xi
,yi≤
5×10
30 \le x_i ,y_i \le 5\times 10^3
0≤xi,
yi≤
5×10
3，1≤m≤
5×10
31 \le m \le 5\times 10^3
1≤m≤5×
103，1≤v
i<
1001 \le v_i < 100
1≤vi
<10
0。思路：要摧毀的目標是下圖中黑色的點，二維字首和是下圖中紅色的格仔，若目標位於爆破正方形的邊上，該目標不會被摧毀，則實際上是求以 (i,
j)(i,j)
(i,j
) 為左上角，以 (i+
m−1,
j+m−
1)(i+m-1,j+m-1)
(i+m−1
,j+m
−1) 為右下角的紅色區域最大是多少。
注意：本題記憶體限制較為嚴格，少開乙個二維陣列。
洛谷P2280 HNOI2003 雷射炸彈
題目描述 輸入輸出格式 輸入格式 輸入檔名為input.txt 輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi vi 輸出格式 輸出檔名為output.txt 輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標 結果不會超過32767 輸...
洛谷P2280 HNOI2003 雷射炸彈
輸入格式 輸入檔名為input.txt 輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi vi 輸出格式 輸出檔名為output.txt 輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標 結果不會超過32767 輸入樣例 1 2 1 0 ...
P2280 HNOI2003 雷射炸彈
雷射炸彈 一種新型的雷射炸彈，可以摧毀乙個邊長為r的正方形內的所有的目標。現在地圖上有n n 10000 個目標，用整數xi,yi 其值在 0,5000 表示目標在地圖上的位置，每個目標都有乙個價值。雷射炸彈的投放是通過衛星定位的，但其有乙個缺點，就是其爆破範圍，即那個邊長為r的正方形的邊必須和x，...