Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C#

จะตรวจสอบว่าเมทริกซ์ที่กำหนดเป็นเมทริกซ์ Toeplitz โดยใช้ C # ได้อย่างไร


เมทริกซ์คือ 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