#110Ўрта
Эгар нуқта
Вақт: 1 s · Хотира: 256 MB
- Матрицалар
Шарт
Матрицанинг эгар нуқтаси — ўз сатрида энг кичик (сатрдаги ҳеч бир элемент ундан кичик эмас) ва ўз устунида энг катта (устундаги ҳеч бир элемент ундан катта эмас) бўлган элемент.
ўлчамли матрица берилган. Сатрлар бўйича (чапдан ўнгга, юқоридан пастга) биринчи эгар нуқтанинг сатр ва устун рақамини топинг. Эгар нуқта бўлмаса — -1.
Кириш формати
Биринчи қаторда ва (). Кейинги та қаторда матрица ().
Чиқиш формати
Битта қаторда иккита сон — сатр ва устун рақами ( дан), ёки -1.
Намуналар
Кириш
3 3 1 2 3 4 5 6 7 8 9
Чиқиш
3 1
Кириш
2 2 1 2 2 1
Чиқиш
-1
Изоҳ
Ҳар бир сатрнинг энг кичигини ва ҳар бир устуннинг энг каттасини олдиндан ҳисоблаб қўйинг — шунда ҳар бир элементни икки таққослаш билан текширасиз. Биринчи мисолда : 3-сатрда энг кичик, 1-устунда энг катта — жавоб 3 1. Иккинчисида эгар нуқта йўқ.
