Module: جستجوی عمیق DFS

با توجه به ماتریس N (1 <= N <= 100) توسط M (1 <= M <= 100). ماتریس حاوی ‘.’ – سلول های خالی و ‘#’ – سلول هایی که قابل بازدید نیستند شما فقط می توانید به بالا، پایین، چپ و راست حرکت کنید. پرس‌وجوهای q داده می‌شود: شماره ردیف و شماره ستون، اگر این سلول – ‘#’، سپس تبدیل به ‘.’، در غیر این صورت – ‘#’. برای هر یک از جستارهای q، تعیین کنید که آیا سلول t_x;t_y از سلول S_x;S_y خروجی در هر خط “بله”، در صورت دسترسی، و “خیر” - در غیر این صورت. تضمین شده است که سلول S_x; S_y و سلول t_x؛ t_y ‘#’ سلول در هر درخواست.

در خط اول اعداد S_x (1 <= S_x <= 100)، S_y (1) را وارد کنید < = S_y <= 100)، t_x (1 <= t_x <= 100)، t_y (1 <= t_y <= 100)، N (1 <= N <= 100)، M(1 <= M <= 100 ) و q (1 <= q <= 100). N خطوط بعدی ماتریسی را نشان می دهد که در آن ‘.’ – سلول خالی و ‘#’ – سلولی که قابل بازدید نیست خطوط q بعدی شماره سطر و شماره ستون را می دهد که باید تغییر کند.

 

توضیح:

پس از اولین درخواست، ماتریس به این صورت خواهد بود:

.  .  #

# # .

###

از نقطه 1;1 به 2;3 گذری وجود ندارد، بنابراین، ما “نه” را چاپ می کنیم.

پس از درخواست دوم، ماتریس به شکل زیر خواهد بود:

.  .  #

# .  .

###

یک گذر از نقطه 1;1 به 2;3 وجود دارد، بنابراین ما “بله” را خروجی می دهیم. مسیری که می توانیم دنبال کنیم برجسته شده است.

(с) Vsevolod Shaldin