#25318: 別被範圍嚇到


yes51851823@gmail.com (wseds)

School : 國立花蓮高級工業職業學校
ID : 108813
IP address : [111.243.174.189]
Last Login :
2021-06-09 14:49:35
f835. 進擊的DD -- DD的奇幻冒險之旅 | From: [1.164.18.131] | Post Date : 2021-05-11 11:35

雖然範圍寫地圖大小最大為2999999999*2999999999。
但是輸入測資大小都<1k,所以其實並不大,預先開大點陣列或用二維vector就可以存了

 
#25326: Re:別被範圍嚇到


yes51851823@gmail.com (wseds)

School : 國立花蓮高級工業職業學校
ID : 108813
IP address : [111.243.174.189]
Last Login :
2021-06-09 14:49:35
f835. 進擊的DD -- DD的奇幻冒險之旅 | From: [111.243.185.129] | Post Date : 2021-05-12 22:24

雖然範圍寫地圖大小最大為2999999999*2999999999。
但是輸入測資大小都<1k,所以其實並不大,預先開大點陣列或用二維vector就可以存了


2021-05-12) 題目內容被改了,原本只需要在只有一隻巨人的地方用D鳴,現在改成找一個最佳地點施放D鳴。(若每張地圖皆只需要一刀則不發動)

題目一樣用很大的N、M範圍嚇人,但實際上測資輸入<1K,所以只需要在原本DFS的過程中順便做分類,把巨人歸類為第幾刀擊殺的(第幾群),再將每個點的3*3範圍內有幾群統計,取最大者做施放D鳴的點。

 
ZeroJudge Forum