Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714307

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

663. Havfli zona
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Yo'ldosh, Shavkat va G'iyos nxm lik maydonda ahil yashashardi. Bir kuni Yo'ldosh bilan Shavkat arzimagan narsa ustida tortishib qolishdi. Shavkat maydondan oziga tegishli hududni ajratib oldi. Shavkatning hududiga k yoki undan kichik masofagacha yaqin kelish Yoldosh uchun juda havfli. Maydondagi (x1, y1) va (x2, y2) ikki katak orasidagi masofa sifatida |x2-x1|+|y2-y1| ga teng. Yo'ldosh Shavkat bilan kelishib olishni muhokama qilish uchun G'iyosning uyiga borish kerak. Yoldosh bir urinishda ozi turgan katakdan qoshni kataklarning biriga yura oladi. Ikki katak umumiy tamonga ega bolsa qoshni deb aytiladi. Maydonning tashqarisiga chiqib bolmaydi va Shavkatning hududiga k yoki undan kichik masofada yaqin bormasligi kerak. Yo'ldoshga bu sharoitda G'iyosning uyiga boradigan eng qisqa yolni topishda yordam bering.

Kiruvchi malumotlar

Birinchi qatorda n, m va k sonlari beilgan, n qatorlar soni, m ustunlar soni(1≤n,m≤500, 1≤k≤1000). Keyingi n ta qatorda har birida m tadan simvol beriladi. Bosh kataklar '.'(nuqta), Shavkatga tegishli kataklar 'S'-harfi, Yo'ldosh turgan katak 'Y' harfi, G'iyos turgan katal 'G' harfi bilan beriladi. Y va G harflari bir martadan uchrashi va Yo'ldosh turgan katak havfli emasli kafolatlanadi.

Chiquvchi malumotlar

Agar Yo'ldosh Gi'yosning uyiga borib bilmasa -1 chiqaring. Aks holda unga boradigan eng qisqa yol uzunligini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3 3 0

YSG

...

SSS

4

2

3 5 1

Y.S.G

.....

.....

8

3

3 5 1

Y.SG.

.....

.....

-1

Tayyorladi: Azat Yusupov

 

Online contest#4
Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(31) Barcha urinishlar(179)