Tiến hành đếm với mỗi hàng và mỗi cột có bao nhiêu quái vật, nhận xét rằng chỉ cần đặt quả bom ở một ô ~(x,y)~ với hàng ~x~ có nhiều quái vật nhất và cột ~y~ có nhiều quái vật nhất.

Lưu ý rằng quả bom có thể đặt cùng vị trí với quái vật. Gọi ~max_r~ và ~max_c~ lần lượt là số quái vật nhiều nhất nằm ở một hàng và một cột. Nếu tồn tại vị trí ~(x,y)~ với hàng ~x~ có ~max_r~ quái vật và cột ~y~ có ~max_c~ quái vật, đồng thời tại vị trí này không có quái vật thì đáp án của bài toán là ~max_r+max_c~. Ngược lại ta phải đặt quả bom tại vị trí trùng với quái vật, đáp án bài toán là ~max_r+max_c-1~.

Độ phức tạp: ~(H\log(H) + W\log(W) + N\log(N))~