02C 垃圾炸彈

2022-08-01 06:15:12 字數 1266 閱讀 9086

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述2023年俄羅斯世界盃(2018 fifa world cup)開踢啦!為了方便球迷**比賽,莫斯科街道上很多路口都放置了的直播大螢幕,但是人群散去後總會在這些路口留下一堆垃圾。為此俄羅斯**決定動用一種最新發明——「垃圾炸彈」。這種「炸彈」利用最先進的量子物理技術,**後產生的衝擊波可以完全清除波及範圍內的所有垃圾,並且不會產生任何其他不良影響。炸彈**後衝擊波是以正方形方式擴散的,炸彈威力(擴散距離)以d給出,表示可以傳播d條街道。

例如下圖是乙個d=1的「垃圾炸彈」**後的波及範圍。

假設莫斯科的布局為嚴格的1025*1025的網格狀,由於財政問題市**只買得起一枚「垃圾炸彈」,希望你幫他們找到合適的投放地點,使得一次清除的垃圾總量最多(假設垃圾數量可以用乙個非負整數表示,並且除設定大螢幕的路口以外的地點沒有垃圾)。

輸入第一行給出「炸彈」威力d(1 <= d <= 50)。第二行給出乙個陣列n(1 <= n <= 20)表示設定了大螢幕(有垃圾)的路口數目。接下來n行每行給出三個數字x, y, i, 分別代表路口的座標(x, y)以及垃圾數量i. 點座標(x, y)保證是有效的(區間在0到1024之間),同一座標只會給出一次。

輸出輸出能清理垃圾最多的投放點數目,以及能夠清除的垃圾總量。

樣例輸入

1

24 4 10

6 6 20

樣例輸出

1 30

1 #include2

using

namespace

std;

3int x[21], y[21], w[21];4

intmain()

11int total = 0;12

int ans = 0, count = 0;13

for(i = 0; i < 1025; i++)

20if(total >ans)

24else

if(total==ans)27}

28}29 cout

"30return0;

31 }

備註:列舉也不都是無腦的orz 這道題就要想一想怎麼個列舉法(列舉什麼變數),如果用乙個1025*1025的陣列存整張圖就傻了,因為一共最多就20個炸彈,而d最大能達到50.所以肯定是列舉座標然後再來判斷每個炸彈啊!

7213 垃圾炸彈

題目鏈結 描述2018年俄羅斯世界盃 2018 fifa world cup 開踢啦!為了方便球迷 比賽,莫斯科街道上很多路口都放置了的直播大螢幕,但是人群散去後總會在這些路口留下一堆垃圾。為此俄羅斯 決定動用一種最新發明 垃圾炸彈 這種 炸彈 利用最先進的量子物理技術,後產生的衝擊波可以完全清除波...

02 C 基礎 引用( )

引用並非物件,相反的,它只是為了乙個已經存在的物件所起的另乙個名字 include using namespace std 左值引用 int main 執行結果 val 1024,val 0x28ff44,refval 0x28ff44,refval 10241.1 引用報錯 初始值要滿足為物件 i...

C 教程02 C 環境

c 環境 在這一章中,我們將討論建立 c 程式設計所需的工具。我們已經提到 c 是 net 框架的一部分,且用於編寫 net 應用程式。因此,在討論執行 c 程式的可用工具之前,讓我們先了解一下 c 與 net 框架之間的關係。net 框架 net framework net 框架是乙個創新的平台,...