Kiểm tra ma phương

Buổi 04 — Mảng 2D & Chuỗi Implementation
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề 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:

  1. 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.
  2. 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$.

Draft saved