激光炸彈 - 前綴和

一種新型的激光炸彈，可以摧毀一個邊長爲 R 的正方形內的所有的目標。 現在地圖上有 N 個目標，用整數Xi,Yi表示目標在地圖上的位置，每個目標都有一個價值Wi。 激光炸彈的投放是通過衛星定位的，但其有一個缺點，就是其爆炸範圍，即那個邊長爲 R 的正方形的邊必須和x，y軸平行。 若目標位於爆破正方形的邊上，該目標不會被摧毀。 求一顆炸彈最多能炸掉地圖上總價值爲多少的目標。 輸入格式 第一行輸入正整

>>阅读原文<<