[HNOI2003]激光炸彈(二維前綴和)

題目描述: 一種新型的激光炸彈,能夠摧毀一個邊長爲R的正方形內的全部的目標。如今地圖上有n(N ≤ 10000)個目標,用整數Xi,Yi(其值在[0,5000])表示目標在地圖上的位置,每一個目標都有一個價值。激光炸彈的投放是經過衛星定位的,但其有一個缺點,就是其爆破範圍,即那個邊長爲R的正方形的邊必須和x,y軸平行。若目標位於爆破正方形的邊上,該目標將不會被摧毀。ios 輸入描述: 輸入文件的第
相關文章
相關標籤/搜索