#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

题意整理;原题与输入输出格式对照。