2016年2月24日 星期三

[HOJ 181]植物打殭屍 (題目備份)

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 181 - 植物打殭屍

Problem Statistics
Solved Member: 22  Submission: 159  User Tried: 28
Problem:
植物打殭屍是一款有趣的遊戲,當他推出第2147483647代時,HH已經無法用第1代的方法玩了,他成了一個全新的遊戲。

遊戲中,HH被一群殭屍困住,此時HH使出了絕招!

HH在(0,0)的位置,而有N之殭屍在附近,第i隻殭屍在(Xi,Yi),並且還有一個強度值Vi(越小越強)。

HH的絕招是以自己為圓心放出兩個同心圓O1, O2,其中半徑分別為R1, R2,且R1 < R2。

O1是最內層,也是殺傷力最強的地方,在此圈內的殭屍將被瞬間蒸發的消失殆盡,O2外的殭屍由於受不到HH的恩澤,全部都難過的死翹翹了。

重要的是O1與O2之間的殭屍,在此你得到一個娛樂度D = min(Vi)× Σ Yi,當娛樂度D越高時,HH能玩得越開心。

比如說有3之殭屍分別在(1,2),(0,3),(0,1)的位置,他們的強度分別為1,3,3,那如果選R1=2,R2=4,殭屍1,2就會在範圍內,D=min(1,3)×(2+3)=5
注意到在這個例子中最大值為9。
Input:
第一行有一個正整數N( 1 ≤ n ≤ 1000000 ),代表殭屍的數量
接下來的N行每行有3個整數Xi,Yi,Vi分別代表殭屍的x座標、y座標和強度,其中0 ≤ Xi,Yi ≤ 5000, 0 ≤ Vi ≤ 10000000。
Output:
輸出一個數字,娛樂度D的最大值。
Sample Input:
3
1 2 1
0 3 3
0 1 3
Sample Output:
9
Problem Setter
hanhan0912
Testdata:
TestTimeMemoryScore
01000ms65536kb
11000ms65536kb10
21000ms65536kb10
31000ms65536kb10
41000ms65536kb10
51000ms65536kb10
61000ms65536kb10
72000ms65536kb10
82000ms65536kb10
97000ms65536kb10
107000ms65536kb10

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原