P2280 HNOI2003 雷射炸彈

輸入輸出格式

輸入格式：

輸入檔名為input.txt

輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi ，vi 。

輸出格式：

輸出檔名為output.txt

輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標（結果不會超過32767）。

輸入樣例#1： 複製

2 1

0 0 1
1 1 1

1

二維字首和板子題
我要說的是乙個cin輸入問題，此題不能cin>>a>>b>>sum[a+1][b+1]
我也不知道為什麼。。。反正wa了我10多次才發現這個問題

#include using

namespace
std;
typedef 
long
long
ll;#define inf 2147483647
const ll inf =0x3f3f3f3f3f3f3f3fll;
#define ri register inttemplate 
inline t min(t a, t b, t c)
template 
inline t max(t a, t b, t c)
template 
inline t min(t a, t b, t c, t d)
template 
inline t max(t a, t b, t c, t d)
#define pi acos(-1)
#define me(x, y) memset(x, y, sizeof(x));
#define for(i, a, b) for (int i = a; i <= b; i++)
#define ffor(i, a, b) for (int i = a; i >= b; i--)
#define mp make_pair
#define pb push_back
const
int maxn = 100005
;#define mod 100003
const
int n=100005;//
name*******************************
int sum[5055][5055
];int
n,x;
int ans=0;//
function******************************
int query(int x1,int y1,int x2,int
y2)//
***************************************
intmain()
for(i,
1,5001
) 
}cout
<
return0;
}

P2280 HNOI2003 雷射炸彈

雷射炸彈 一種新型的雷射炸彈，可以摧毀乙個邊長為r的正方形內的所有的目標。現在地圖上有n n 10000 個目標，用整數xi,yi 其值在 0,5000 表示目標在地圖上的位置，每個目標都有乙個價值。雷射炸彈的投放是通過衛星定位的，但其有乙個缺點，就是其爆破範圍，即那個邊長為r的正方形的邊必須和x，...

P2280 HNOI2003 雷射炸彈

輸入格式 輸入檔名為input.txt 輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi vi 輸出格式 輸出檔名為output.txt 輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標 結果不會超過32767 輸入樣例 1 2 1 0 ...

洛谷P2280 HNOI2003 雷射炸彈

題目描述 輸入輸出格式 輸入格式 輸入檔名為input.txt 輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi vi 輸出格式 輸出檔名為output.txt 輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標 結果不會超過32767 輸...