Kiểm tra ma phương
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề bài
Một ma phương chuẩn (normal magic square) bậc $N$ là một ma trận vuông kích thước $N \times N$ thỏa mãn hai điều kiện:
- Chứa đầy đủ các số nguyên từ $1$ đến $N^2$, mỗi số xuất hiện đúng một lần.
- Tổng các phần tử trên mỗi hàng, mỗi cột và cả hai đường chéo chính, phụ đều bằng nhau.
Hãy kiểm tra xem ma trận đã cho có phải là ma phương chuẩn hay không.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương $N$.
- $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên.
Dữ liệu ra
In ra YES nếu ma trận là ma phương chuẩn, ngược lại in ra NO.
Ví dụ
| Input | Output |
|---|---|
| 3 8 1 6 3 5 7 4 9 2 |
YES |
| 2 1 1 1 1 |
NO |
Giới hạn
$1 \le N \le 100$, $|A_{i,j}| \le 10^9$.
Community Discussion