全ての点を調べるのは$ O(HW)でTLE 縦と横でそれぞれいくつ爆弾があるかを数え、最も多い爆弾を持つ行と列のリストを作る 最大の破壊できる数は$ 最も多い行の爆弾 + 最も多い列の爆弾かそれから1引いたもの 選ぶべき爆破地点は最も多い爆弾を持つ行と列が交わるところ その地点に爆弾がなければその地点が最大値 全ての交…