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

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

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

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