#158. Stars in Your Window
Stars in Your Window
题目描述
平面上有若干带亮度的点。放置一个宽 W、高 H、边平行坐标轴的矩形,使其内部点的亮度和最大。落在矩形边界上的点不计入。
输入格式
多组数据至 EOF。每组首行为 n、W、H,随后 n 行 x、y、c,分别为点坐标和亮度。
输出格式
每组输出能够获得的最大亮度和。
样例输入
3 5 4
1 2 3
2 3 2
6 3 1
3 5 4
1 2 3
2 3 2
5 3 1
样例输出
5
6
题意整理;原题与输入输出格式对照。