Matritsa
Matritsa-13
Matritsa-14
Matritsa-15
~/algor $ cat masalalar/matritsa-elementni-qidirish
Matritsa-14
Elementni qidirish
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
27%
O'lchamlari $n \times m$ bo'lgan butun sonli matritsa va butun son $x$ berilgan. $x$ matritsada birinchi uchragan o'rinning qator va ustun raqamini toping (indekslar $1$ dan boshlanadi): qatorlar yuqoridan pastga, har bir qator chapdan o'ngga ko'rib chiqiladi.
Kiruvchi ma'lumotlar
Birinchi qatorda $n$ va $m$. Keyingi $n$ ta qatorda $m$ tadan butun son. Oxirgi qatorda butun son $x$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan ikkita butun son: qator va ustun raqami. $x$ matritsada bo'lmasa, bitta son -1.
Izoh
$1 \le n, m \le 200$
$-1000 \le a_{i,j} \le 1000$
$-1000 \le x \le 1000$
Misollar
Kirish #1
2 3 1 -2 3 -4 5 6 5
Chiqish #1
2 2
Kirish #2
2 2 1 2 3 4 9
Chiqish #2
-1