Matritsa determinantini hisoblash

N × N o'lchamli (N ≤ 4) kvadrat matrix matritsasi berilgan. Uning determinantini toping.

func determinant(N int, matrix [][]int) int {
    // ...
}

Misollar

Input: N=2, matrix=[[1,2],[3,4]]
Output: -2

Input: N=3, matrix=[[1,2,3],[4,5,6],[7,8,9]]
Output: 0

Input: N=3, matrix=[[2,5,3],[1,2,1],[3,1,4]]
Output: -6

Maslahatlar

1. 1×1 va 2×2 matritsalar uchun tayyor formulalar: a*d - b*c.
2. Kattaroq matritsa uchun birinchi qator bo'yicha yoyish (minorlar) va rekursiyadan foydalaning; ishorani almashtirib boring.