Saddle point topish

matrix matritsasi berilgan. "Egar nuqtasi" (saddle point) — o'z qatorida eng kichik va o'z ustunida eng katta bo'lgan element. Uni topib, "value=<qiymat>, pos=(<qator>,<ustun>)" ko'rinishidagi satr sifatida qaytaring (indekslar 0 dan boshlab; qatorlar yuqoridan pastga tekshiriladi, birinchi topilgan qaytariladi). Egar nuqtasi bo'lmasa, bo'sh satr "" qaytaring.

func findSaddlePoint(matrix [][]int) string {
    // ...
}

Misollar

Input: matrix=[[1,2,3],[4,5,6],[7,8,9]]
Output: "value=7, pos=(2,0)"

Input: matrix=[[1,2],[3,4]]
Output: "value=3, pos=(1,0)"

Input: matrix=[[9,8,7],[6,5,4],[3,2,1]]
Output: "value=7, pos=(0,2)"

Maslahatlar

1. Ikki sikl kerak: qator va ustun uchun
2. Avval qatordagi minimumni toping, keyin u ustundagi maksimum ekanini tekshiring