Masala #L8MSTYDZJW

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 25 %

#Dinamik dasturlash

#Massivlar

0.0

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