Mắt kiểm soát

Tác giả:

Dạng bài

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Bản đồ Summoner's Rift được chia thành một bảng \(n \times m\) ô \(1 \times 1\).

Biết rằng mỗi \(1\) "mắt kiểm soát" chỉ có thể được đặt ở những đỉnh của các ô vuông.

\(1\) ô vuông sẽ bị "kiểm soát" nếu \(1\) trong \(4\) đỉnh của ô vuông đó có một "mắt kiểm soát" được đặt trên đó.

Hỏi cần ít nhất bao nhiêu "mắt kiểm soát" để "kiểm soát" bản đồ Summoner's Rift.

Hình sau đây minh họa mảng ô \(3 \times 4\)

Test 1

Input

2 2

Output

Note

Bình luận

2

CaoCuong123 11:53 p.m. 14 Tháng 11, 2021

bạn có thể giải thích được không ạ! thật sự mình không hiểu :))