Masala #UKDGVIDXG3

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#VIRUS

Bitlandiyada virus tarqadi. Buni bilgan holda behruz buvisining uyiga borishga qaror qildi lekin u buvisiniliga boraoladimi yo'qmi shuni bilmoqchi.

Kiruvchi ma'lumotlar:

kirish faylining birinchi qatorida siga \(N,M(1 \le N,M \le 1000)\) kirtiladi .

Kyingi Qatorda \((NxM)\) matritsa elementlari kiritiladi Matritsa elementlari faqat \((*, ".", S, D)\) lardan tashkil togan \(*\)-bu virus bor joyni bildiradi \(.\)- virus yo'q joylarni anglatadi \(S\)-behruz turgan nuqta D-esa u borishi kerak bo'lgan nuqta

Chiquvchi ma'lumotlar:

agar behruz buvisinikiga borolsa \(yes\) aks holda \(no\) degan yozuvni ekranga chiqaring.

Misollar

#	input.txt	output.txt
1	3 3 D.* ... .S.	yes
2	3 3 D.* ... ..S	yes

Izoh:

Behruz o'zi turgan katakchadan yoki tepaga yoki pastga yoki orqaga yoki oldinga yura oladi.Lekin u virus tarqalgan katakchalarga yura olmaydi

Telegram Facebook

Yechimini yuborish

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