graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

NSI 2023/2024 - Programowanie I

[L3] Góry
Języki: c cpp
Limit czasu: 5.0 s
Limit pamięci: 256 MB
Limit rozmiaru rozwiązania: 100 kB
Mamy mapę gór, na której każdy punkt ma dodatnią wysokość. Oprócz tego mamy podaną pozycję narciarza, który chce zjechać z góry do określonego celu. Znamy położenie celu. Czy w górach istnieje taki zjazd, po którym narciarz będzie mógł zjechać do celu, przy założeniu że zawsze zjeżdża z punktu wyżej położonego w punkt niżej położony?

Wejście:

Na początku podajemy liczby naturalne N i M oddzielone znakiem nowego wiersza, określające wymiary mapy.

Następnie podajemy N*M liczb oddzielonych znakiem nowego wiersza należących do zbioru liczb całkowitych dodatnich. Są to wysokości poszczególnych punktów w górach.

Na końcu podajemy liczby naturalne 0<=narciarzX<N, 0<=narciarzY<M określające położenie narciarza oraz liczby naturalne 0<=celX<N, 0<=celY<M określające położenie celu. Zakładamy, że nie można przechodzić z pola na pole po skosie (np. z (2,5) na (3,6)), a tylko w czterech podstawowych kierunkach (np. z (2,5) na (3,5), (2,4) itd.)

Napisz program, który sprawdzi czy istnieje zjazd pozwalający narciarzowi na dotarcie do celu. Jeżeli zjazd istnieje, wypisz „Istnieje zjazd”, w przeciwnym razie wypisz „Zjazd nie istnieje”.

Przykład

Wejście:

3
4
8
9
9
0
7
6
4
1
9
0
1
3
0
0
2
2

Wyjście:

Istnieje zjazd

Mapa w powyższym przykładzie, z zaznaczonym początkowym położeniem narciarza na niebiesko i jego celem na zielono, wygląda tak:


  8  9  9  0
  7  6  4  1
  9  0  1  3


Zatem istnieje taki zjazd


  8  9  9  0
  7  6  4  1
  9  0  1  3

Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego