【雜】poj2482 Stars in Your Windows 題面的翻譯

標籤：用例   拼搏   target   get   陽光   整數   window   上架   沒有   

原地址：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

 

未經允許不可轉載

【雜】poj2482 Stars in Your Windows 題面的翻譯