Module: Derinlemesine arayın. DFS

M (1 <= M <= 100) tarafından N (1 <= N <= 100) matrisi verildi. Matris ‘.’ – boş hücreler ve ‘#’ – ziyaret edilemeyen hücreler. Sadece yukarı, aşağı, sola ve sağa hareket edebilirsiniz. Verilen q sorguları: satır numarası ve sütun numarası, eğer bu hücre – ‘#’, ardından ‘’ olur, aksi halde – ‘#’ q sorgularının her biri için, t_x;t_y hücresinin S_x;S_y . Her satırdaki çıktı, eğer ulaşılabilirse "Evet" ve "Hayır"; - aksi takdirde. S_x hücresinin; S_y ve t_x hücresi; t_y, ‘#’ her istekteki hücre.

İlk satıra S_x (1 <= S_x <= 100), S_y (1) sayılarını girin. < = S_y <= 100), t_x (1 <= t_x <= 100), t_y (1 <= t_y <= 100), N (1 <= N <= 100), M(1 <= M <= 100) ) ve q (1 <= q <= 100). Sonraki N satır, ‘’ – boş hücre ve ‘#’ – ziyaret edilemeyen bir hücre. Sonraki q satırları değiştirilecek satır numarasını ve sütun numarasını verir.

 

Açıklama:

İlk istekten sonra matris şöyle görünecektir:

.  .  #

# # .

###

1;1 noktasından 2;3 noktasına geçiş yoktur, bu nedenle "Hayır" yazdırıyoruz.

İkinci istekten sonra matris şöyle görünecektir:

.  .  #

# .  .

###

1;1 noktasından 2;3 noktasına bir geçiş var, dolayısıyla "Evet" çıktısını alıyoruz. İzleyebileceğimiz yol vurgulanmıştır.

(с) Vsevolod Shaldin