Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Cho một lưới ô vuông cỡ ~n * m~
Yêu cầu
Bắn ít nhất bao nhiêu lần để phá hủy toàn bộ (bắn vào ô hoặc bắn vào cạnh)
Input
- Một dòng duy nhất là 2 số nguyên dương ~n, m (n, m \le 10^6)~,
Output
- Yêu cầu của bài toán
Scoring
- Không có giới hạn gì thêm
Ví dụ
Input
2 2
Output
1
Giải thích ví dụ
Bình luận
hiểu bài rồi mà ko bt cách trình bày:v mình đưa vài ví dụ mà mình tự tìm bằng cách vẽ ra nhé: cái đầu: input:2 2 output:1 giải thích: bắn vào tâm chung của 4 hình vuông nhỏ ở trong hình vuông lớn cái thứ 2: input:3 3 output: 4 giải thích: bắn vào tâm của 2 hình vuông chứa 4 hình vuông và bắn vào 1 cạnh của 2 hình vuông chưa được bắn và bắn vào 1 ô vuông nhỏ. cái thứ 3: input:4 4 output: 4 giải thích: bắn vào tâm của 4 hình vuông chứa 4 hình vuông. cái thứ 4: input:5 output: 9 giải thích:bắn vào tâm của 4 hình vuông chứa 4 hình vuông, 5 còn lại bắn vào cạnh của 2 hình vuông chưa được bắn.
==> các bạn chỉ cần vẽ ra giấy rồi tìm quy luật, mong các bạn đọc và giúp đỡ mình làm bài này!