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

การตรวจสอบว่าเมทริกซ์เป็น Toeplitz Matrix หรือไม่ใน 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

[[1,2], [2,2]]

ผลลัพธ์: false

เส้นทแยงมุม "[1, 2]" มีค่าต่างกัน

โค้ด

public class Matrix
{
    public bool ToeplitzMatrix(int[,] mat)
    {
        int rows = mat.GetLength(0);
        int cols = mat.GetLength(1);
        for (int i = 1; i < rows; i++)
        {
            for (int j = 1; j < cols; j++)
            {
                if (mat[i, j] != mat[i - 1, j - 1])
                {
                    return false;
                }
            }
        }
        return true;
    }
}

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