Egar nuqta
Vaqt: 1 s · Xotira: 256 MB
- Matritsalar
Shart
Matritsaning egar nuqtasi — o'z satrida eng kichik (satrdagi hech bir element undan kichik emas) va o'z ustunida eng katta (ustundagi hech bir element undan katta emas) bo'lgan element.
o'lchamli matritsa berilgan. Satrlar bo'yicha (chapdan o'ngga, yuqoridan pastga) birinchi egar nuqtaning satr va ustun raqamini toping. Egar nuqta bo'lmasa — -1.
Kirish formati
Birinchi qatorda va (). Keyingi ta qatorda matritsa ().
Chiqish formati
Bitta qatorda ikkita son — satr va ustun raqami ( dan), yoki -1.
Namunalar
Kirish
3 3 1 2 3 4 5 6 7 8 9
Chiqish
3 1
Kirish
2 2 1 2 2 1
Chiqish
-1
Izoh
Har bir satrning eng kichigini va har bir ustunning eng kattasini oldindan hisoblab qo'ying — shunda har bir elementni ikki taqqoslash bilan tekshirasiz. Birinchi misolda : 3-satrda eng kichik, 1-ustunda eng katta — javob 3 1. Ikkinchisida egar nuqta yo'q.
