Ma phương cấp 3
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề 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}$.
Community Discussion