Masala #L8MSTYDZJW

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 25 %

#Dinamik dasturlash

#Massivlar

Mato

Tassavvur qiling yerda to’rtta uchi mahkalmlangan \(N*M\) o’lchamli cho’ziladigan mato berilgan. Siz matoni ma’lum qismidan boshlab tortdingiz uning atrofidagi qismlari esa u bilan birgalikda cho’ziladi. Endi tassavvur qilaylik bu ikkilik matritsa matritsaning ma’lum qismini tortsak uning atrofidagi qismlari undan \(K\) baravar kamayadi.

Kiruvchi ma'lumotlar:

1-qatorda \(N\), \(M\) va \(K\), mato(matritsa) o’lchami va \(K\) son beriladi(\(1\le N, M\le 10^9; 2\le K\le 10\)).

2-qatorda \(a\), \(b\), \(c\) Mato tortiladigan joy koordinatasi, \(c\) matoni qanchalik tortilishi kiritiladi(\(1\le a\le N; 1\le b\le M; 1\le c\le 1000\)).

3-qatorda \(x\), \(y\) kiritiladi mato tortilgan holatdagi matritsaning topilishi kerak bo’lgan koordinatasi(\(1\le x\le N; 1\le y\le M\)).

Chiquvchi ma'lumotlar:

Yagona qatorda \(x\) va \(y\) koordinatadagi qismini qiymatini \(10^{-2}\) aniqlikda chop eting.

Misollar

#	input.txt	output.txt
1	6 5 2 3 3 4 4 3	2.00
2	13100 31922 2 11113 12478 501 11118 12483	15.66

Izoh:

1-testda matritsaning ko’rinishi:

1 1 1 1 1 0.5

1 2 2 2 1 0.5

1 2 4 2 1 0.5

1 2 2 2 1 0.5

1 1 1 1 1 0.5

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin