Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Quân Hậu

Điểm
5 điểm
Thời gian
1 giây/test
Tên chương trình
AQUEEN.*
Vào / Ra
bàn phím → màn hình

Đề 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 N×MN \times M. 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 N=M=8N = M = 8 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 NN (1≤N≤1091 \le N \le 10^9) – kích thước bàn cờ theo chiều dọc.
  • Dòng 2: số nguyên MM (1≤M≤1091 \le M \le 10^9) – 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 N×MN \times M.

Ràng buộc

  1. 42% điểm dành cho các test có N,M≤10N, M \le 10.
  2. 38% điểm khác dành cho các test có N,M≤500N, M \le 500.
  3. 20% điểm còn lại không có ràng buộc bổ sung.

Ví dụ

Ví dụ 1

Dữ liệu vào
8
8
Kết quả ra
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

Dữ liệu vào
3
4
Kết quả ra
9

Giải thích

x x x .
x Q x x
x x x .

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 THCS năm học 2024-2025 — Môn: Tin học

Vĩnh Phúc · Cấp tỉnh · Năm học 2024-2025