Allen Chou says to YSITD
問個,在一個 n * n 的棋盤上,有 m 個攻擊點,攻擊半徑 R,威力 P,他對於周遭點的攻擊力是 P * max( (R-distance) / R , 0 ),如果有一點被多個不同攻擊點打到,則累加 已知 m n 大到沒辦法爆搜(m < 100, n < 1000000, timelimit = 1sec),該怎麼找出攻擊值最大的點