czerwony kapturek

[sportowiec1993]

A więc nie bardzo mam pomysł jak zabrać się za takie zadanie:
Czerwony kapturek startuje z pkt (0, 0) i udaje się do babci która mnieszka w pkt o współrzędnych (m,n). Dodatkowo ta droga musi być jak najkrótsza. Przemieszczać się może tylko między pkt, których odl. jest nie większa niż 1. (stąd już wiemy że długość drogi to s=m+n).
w kolejnym wierszu podajemy k - liczbę krzewów. a w kolejnych k wierszach współrzędne tych krzewów, na standardowe wejście program powinien napisać ile max. krzewów minie kapturek:
Np. Dla danch wejściowych:
7 5 4 (w kolejnośći: współrzędne domku (7;5) i liczba k - krzewów (4)
2 1 tutaj w kolejnych k wierszach podajemy współrzędne krzewów
5 3
2 5
4 1
poprawnym wynikiem jest 3.
I jak by ktoś napisał jak się zabrać za to zadanie to byłbym wdzięczny

[Afish]

Zadanie jest troszkę podobne do
Tutaj masz książeczkę z omówieniami zadań z tamtej olimpiady:

[Mariusz M]

Problem najkrótszej ścieżki w grafie

Kod: Zaznacz cały

http://www.algorytm.org/

Przejrzyj sobie algorytmy grafowe zwłaszcza te które są związane z szukaniem najkrótszej drogi