Đề bài
Huy là một học sinh yêu thích cờ vua, toán học và lập trình. Huy biết rằng quân cờ mạnh nhất trên bàn cờ là quân Hậu, vì nó có thể di chuyển như quân Xe (trên cùng một cột hoặc một hàng) và như quân Tượng (theo đường chéo).
Huy có một bàn cờ hình chữ nhật kích thước . Huy muốn biết nếu đặt một quân Hậu lên bàn cờ này thì số lượng ô tối đa mà nó có thể kiểm soát là bao nhiêu. Chẳng hạn, nếu thì một quân Hậu có thể kiểm soát tối đa 27 ô (không tính ô đặt quân Hậu, xem giải thích test ví dụ 1).
Dữ liệu vào
Dữ liệu (nhập từ bàn phím/thiết bị vào chuẩn)
- Dòng 1: số nguyên () – kích thước bàn cờ theo chiều dọc.
- Dòng 2: số nguyên () – kích thước bàn cờ theo chiều ngang.
Kết quả ra
Kết quả (ghi ra màn hình/thiết bị ra chuẩn)
- Dòng 1: số nguyên là số lượng ô tối đa mà quân Hậu có thể kiểm soát trên bàn cờ kích thước .
Ràng buộc
- 42% điểm dành cho các test có .
- 38% điểm khác dành cho các test có .
- 20% điểm còn lại không có ràng buộc bổ sung.
Ví dụ
Ví dụ 1
8 8
27
Giải thích
x . . . x . . .
. x . . x . . x
. . x . x . x .
. . . x x x . .
x x x x Q x x x
. . . x x x . .
. . x . x . x .
. x . . x . . x
Ví dụ 2
3 4
9
Giải thích
x x x .
x Q x x
x x x .