Programozás‎ > ‎Feladatok‎ > ‎Csatorna‎ > ‎

Megoldás

Algoritmus

Gráfot építünk. Csak azokat az éleket hagyjuk meg, ahol átfér a robot. Ezután szélességi vagy mélységi bejárással bejárjuk az első gráf komponenst, és utána megszámoljuk a komponenseket. Az első bejárásnál arra kell figyelni, hogy egy már meglátogatott csúcsba újra beléphetünk, ha új élen érkezünk, de onnan már nem megyünk tovább.

Kód

Schwarcz Tamás (java): csatorna.java
Tegzes Tamás (pascal): csatorna.pas