Ma phương cấp 3

Buổi 11 — Brute Force & Sinh tổ hợp Implementation Mathematics
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Ma phương (magic square) cấp 3 là bảng $3 \times 3$ chứa các số từ $1$ đến $9$ (mỗi số đúng một lần) sao cho tổng mỗi hàng, mỗi cột và hai đường chéo đều bằng nhau. Cho bảng $3 \times 3$ chứa các số từ $1$ đến $9$, tìm số ô cần thay đổi ít nhất để biến nó thành ma phương.

Dữ liệu vào
  • 3 dòng, mỗi dòng 3 số nguyên, là bảng $3 \times 3$ chứa hoán vị của ${1, \ldots, 9}$.
Dữ liệu ra
  • Một số nguyên — số ô ít nhất cần thay đổi.
Ví dụ
Input Output
2 7 6\n9 5 1\n4 3 8 0
1 2 3\n4 5 6\n7 8 9 4
Giới hạn
  • Bảng luôn là hoán vị của ${1, 2, \ldots, 9}$.
Draft saved