Luke có một tờ giấy kẻ ô vuông với ~ n ~ dòng và ~ m ~ cột, anh ta tưởng tượng rằng có một căn cứ quân đội của quân địch trong mỗi ô vuông. Anh ta sẽ phá hủy hết tất cả các căn cứ của kể thù bằng cách ném bom vào căn cứ. Khi có một quả bom được thả vào trong một ô hoặc ở biên hoặc ở gốc của ô nào thì xem như căn cứ quân sự ở ô đó bị phá hủy. Ví dụ về các trường hợp căn cứ bị phá hủy như hình dưới:
trong đó dấu chấm màu đỏ cho biết vị trí thả bom, ô vuông màu đỏ cho biết căn cứ bị phá hủy.
Như vậy khi một quả bom được thả xuống, có thể có từ 1 đến 4 căn cứ bị phá hủy.
Hãy cho biết Luke cần thả ít nhất bao nhiêu quả bom để tất cả các căn cứ của quân địch bị phá hủy.
Dữ liệu vào
Kết quả
Ràng buộc
Ví dụ:
Input 1
2 2
Output 1
1
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
Trong 30 ngày |
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37789 |