時間限制: 1 sec 記憶體限制: 128 mb
提交: 155 解決: 51
[提交] [狀態] [討論版] [命題人:admin]
一種新型的雷射炸彈，可以摧毀乙個邊長為r的正方形內的所有的目標。現在地圖上有n（n≤10000）個目標，用整數xi,yi（0≤xi,yi≤5000）表示目標在地圖上的位置，每個目標都有乙個價值0＜vi＜100。雷射炸彈的投放是通過衛星定位的，但其有乙個缺點，就是其爆破範圍，即那個邊長為r的正方形的邊必須和x，y軸平行。若目標位於爆破正方形的邊上，該目標將不會被摧毀。
現在你的任務是計算一顆炸彈最多能炸掉地圖上總價值為多少的目標。
輸入第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示xi,yi,vi。
輸出僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標（結果不會超過32767）。
樣例輸入
2 1
0 0 1
1 1 1
1後邊的行與列有一些問題個人認為反了明早上解決
#include
#include
using
namespace std;
const
int n =
10003
;int f[n]
[n];
intmain()
for(
int i =
1; i <= m; i++
)for
(int j =
1; j <= n; j++
) f[i]
[j]+
=(f[i]
[j -1]
+ f[i -1]
[j]- f[i-1]
[j-1])
;for
(int i = tt; i <= m; i++
)for
(int j = tt; j <= n; j++
) maxx =
max(maxx, f[i]
[j]- f[i - tt+1]
[j]- f[i]
[j - tt +1]
+ f[i - tt +1]
[j - tt +1]
);cout << maxx << endl;
}}
二維字首和
1 二維字首和 模板 二維字首和 模板題 acwing 796.子矩陣的和 s i,j 第i行j列格仔左上部分所有元素的和 1.以 x1,y1 為左上角，x2,y2 為右下角的子矩陣的和為 s x2 y2 s x1 1 y2 s x2 y1 1 s x1 1 y1 1 s x y s x y 1 s...
二維字首和
直接看乙個例子 假設給定乙個矩陣 1 2 4 3 5 1 2 4 6 3 5 9 那麼，可以推出他的二維字首和矩陣為 1 3 7 10 691522 121829 45 在二維字首和陣列中，9 1 2 5 1 15 1 2 5 1 4 2 18 1 5 6 2 1 3 即二位字首和陣列中第 i 行第...
二維字首和
學習了字首和，又想來搞二維字首和了 二維字首和 建立乙個矩陣，求矩陣內子矩陣內所有數的和。下面給乙個n m的矩陣，給定左上角座標 x1,y1 和右下角座標，求右下角座標 x2,y2 求子矩陣內元素的和。讓我們先初始化乙個二維陣列，並讀入一些資料，下面是 和輸出 int a 11 11 s 11 11...