เมทริกซ์คือ Toeplitz หากทุกเส้นทแยงมุมจากบนซ้ายไปล่างขวามีองค์ประกอบเหมือนกัน
ตัวอย่างที่ 1
[[1,2,3,4], [5,1,2,3], [9,5,1,2]]
ผลผลิต −
true
ในตารางด้านบน เส้นทแยงมุมคือ −
"[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]".
ในแต่ละเส้นทแยงมุม องค์ประกอบทั้งหมดเหมือนกัน ดังนั้น คำตอบคือ จริง
ตัวอย่างที่ 2
Input: matrix [[1,2], [2,2]]
ผลผลิต −
false
เส้นทแยงมุม "[1, 2]" มีองค์ประกอบต่างกัน
รหัส
public class Matrix { public bool ToeplitzMatrix(int[,] mat) { int row = getMatrixRowSize(mat); int col = getMatrixColSize(mat); for (int i = 1; i < row; i++) { for (int j = 1; j < col; j++) { if (mat[i, j] != mat[i - 1, j - 1]) { return false; } } } return true; } private int getMatrixRowSize(int[,] mat) { return mat.GetLength(0); } private int getMatrixColSize(int[,] mat) { return mat.GetLength(1); } } static void Main(string[] args) { Matrix m = new Matrix(); int[,] mat = new int[3, 4] { { 1, 2, 3, 4 }, { 5, 1, 2, 3 }, { 9, 5, 1, 2 } }; Console.WriteLine(m.ToeplitzMatrix(mat)); }
ผลลัพธ์
true