05 / 205
LeetCode · EasyOson10 ball· ~10 daqiqa

Check if Matrix Is X-Matrix

Sizga n x n o'lchamli butun sonlardan iborat kvadratik grid matritsasi berilgan.

Matritsa X-matritsa hisoblanishi uchun quyidagi ikkala shart bajarilishi kerak:

  1. Matritsaning har ikkala diagonalidagi barcha elementlar nol bo'lmasligi kerak.
  2. Diagonallardan tashqaridagi barcha elementlar nol bo'lishi kerak.

Agar grid X-matritsa bo'lsa true, aks holda false qaytaring.

example.go
func solve(grid [][]int) bool {
    // ...
}

Misollar

kod
Input: grid = [[2,0,0,1],[0,3,1,0],[0,5,2,0],[4,0,0,2]]
Output: true
Tushuntirish: Diagonallar: 2,3,2,2 va 1,1,5,4. Barchasi > 0. Boshqa barcha elementlar 0.
kod
Input: grid = [[5,7,0],[0,3,1],[0,5,0]]
Output: false
kod
Input: grid = [[1, 0, 1], [0, 1, 0], [1, 0, 1]]
Output: true
kod
Input: grid = [[1, 0, 2], [0, 0, 0], [1, 0, 1]]
Output: false

Maslahatlar

  1. Har bir katakning diagonalga tegishli yoki tegishli emasligini indekslari orqali aniqlashni o'ylang (i==j yoki i+j==n-1).
  2. Matritsani ikki marta aylanib, har bir (i,j) uchun diagonalga tegishli bo'lsa qiymat nolmasligini, tegishli bo'lmasa nol ekanligini tekshiring; birortasi shartga mos kelmasa darhol false qaytaring.