Kiểm tra ma trận Toeplitz

Buổi 04 — Mảng 2D & Chuỗi Implementation
Points
14
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề bài

Một ma trận $A$ kích thước $M \times N$ được gọi là ma trận Toeplitz nếu mọi đường chéo song song với đường chéo chính (từ trên-trái xuống dưới-phải) đều có tất cả các phần tử bằng nhau, tức là $A_{i,j} = A_{i-1,j-1}$ với mọi $i \ge 1, j \ge 1$. Hãy kiểm tra xem ma trận đã cho có phải là ma trận Toeplitz hay không.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên dương $M, N$.
  • $M$ 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à Toeplitz, ngược lại in ra NO.

Ví dụ
Input Output
3 4
1 2 3 4
5 1 2 3
9 5 1 2
YES
2 2
1 2
2 2
NO
Giới hạn

$1 \le M, N \le 500$, $|A_{i,j}| \le 10^9$.

Draft saved