Masala #UKDGVIDXG3

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

5.0 (Baholar 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