原地址：http://poj.org/problem?id=2482

神题，被誉为最浪漫的题目，一位acmer以自己独特的方式写下的殷殷情语

你窗前的星星

纵时光飞逝如梭，也我对你的回忆也永不黯然。从第一次见面以来，也许已经有四年之久了。但是，我记得，我清晰地记得，四年前的那一天，那一幕，那一抹阳光，那一弯微笑，它们如同刻刀一般，在我心中留下了如此清晰的印记。

四年前，在美丽的珠海校园，在无意间，我瞥见了你的含笑的背影。命运牵引着我的视线向你而去。你轻轻地跨过班级的大门，当你纤细的手抚过门框的那一刻，你回过了头。一束柔软的阳光毫无拘束地流淌在你玫瑰色的脸颊上。我怔住了，我知道，我清楚地知道，我已经为美丽的你而陶醉。几个月，我不断地观察着，打听着，刺探着，我发现了更多的你。优雅慈悲的你，智慧聪颖的你；积极乐观的你，心怀梦想的你，都在我的内心深处安了家。你希望着，能与你这样的魅力阳光女孩白头偕老。唉，实际上，你离我疯狂的梦想很远，而我也不知如何在隔开你我的海湾上架桥。我什么都没有做，只是等待，等待机遇之神的福祉，直到现在。毕业的脚步迫近了，我幡然悔悟，我居然是这样一个傻瓜！明明能创造机会并抓住它，我却选择了徒劳的等待！

这些天来，老朋友，舍友，同班同学，一个接着一个与我惜别。我放下挥动的手，却接受不了这残酷的真相。这些熟悉的面庞，从我的人生之中突然消失，然后除了记忆之外，便什么也不剩了。明天，我也得离开熟悉的校园，而你，也正计划着如何远走高飞，去捕捉你的未来，履行你的梦想。想到如果没有机缘或幸运，可能我再也不会见到你的脸了。于是今夜，我在你的宿舍外彷徨着，想借机见你一面。但我又很矛盾，如果你一出现，我的心跳一定会变得飞快，然后我笨拙的舌头肯定会一个字也吐不出来。我不记得我在你的宿舍前经过了多少次。每次我都强烈希望着能看见你出现在阳台上，抑或是看见你映在窗户上的轮廓。我也不记得多少次徒生了这样的想法：喊她的名字，请她一起来吃个晚餐或者至少是说个话。但每一想到你的出色和我的平庸，强过勇气的胆怯便迫使我静静地离开了那个地方。

毕业典礼，意味着大学时光之结束，这充满荣誉与浪漫之时代的终结。你可爱的微笑是我努力拼搏的原始动力，而这种得不到报答的爱意，也将封存在我记忆的匣子里。

毕业典礼，也意味着一个新的开始，人生之途上清晰的脚印指向着明亮的未来。我衷心希望你在国外的时光能充满幸福与胜利！当然啦，我也会试着摆脱那些幼稚的想法，变得更成熟一点。但是，追求真爱，追求真正幸福的想法，我永远都不会让它干枯。

再见了！我的公主！

如果有一天，在某个地方，我们有缘再次见面，就算已经成了老妪和老翁。我希望我们在那个时候，能成为好朋友，高高兴兴地分享这段充满荣耀的回忆，青春的火焰又重新被点燃，再次被浸入那愉悦的气氛里。如果得不到这样的机会，我情愿做一颗星星，在你的窗前闪烁，在遥远的地方祝福着你，作为一个朋友，和你共度每一个夜晚，分享甜蜜的梦境，穿过无尽的恶魇。

那么问题来了，假定天空是一个平面，每个星星都有一个坐标(x,y)，每颗星星都有一个等级从1到100不等，代表它的亮度，其中100是最亮的，1是最弱的。窗户是长方形的，有固定的长和宽，边平行于x轴和y轴。你的任务是告诉我如何摆放窗户，才能获得在窗口内所有星星的亮度总和最大值。注意，边框的星星不算。窗口可以被平移，但不允许旋转。

输入
在输入中有几个测试用例。每一行的第一行包含3个整数：n，w，h，表示星形的数目，矩形窗口的水平长度和垂直高度。然后N行如下，有3个整数分别为：X，Y，C，表示星星位置（x，y）和每个恒星的亮度。没有两颗星星在同一点上。
天空中至少有1颗，最多有10000颗星星。1 = W，h = 1000000，0 x x，y < 2^31。

输出
对于每个测试用例，在一行中输出最大亮度。
样例输入
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

来源
poj大赛，作者：kinfkong @ZSU，翻译：nitrate

未经允许不可转载