Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

Algoritmus

A térkép bal felső sarkából indulunk, és sorfolytonosan haladunk. Minden cellából kiindulva eljuthatunk (a szabály alapján) ahhoz a vízgyűjtő cellához, ahova ebből a cellából lefolyik a víz. Ha ez a vízgyűjtő már fel van címkézve, akkor másodszor is végigkövetjük a víz útját a vízgyűjtőig, és a megtalált címkével látjuk el az érintett mezőket. Ha még nincs felcímkézve a vízgyűjtő, akkor kiosztjuk a soron következő címkét, és szintén bejárjuk másodszor a víz útját, ezzel az új címkével jelölve meg a mezőket.

Kódok

Fehér Gábor (java): fg_vgy.java
Frankl Nóra (pascal): fn_vgy.pas
Uray János (C++): uj_vgy.cpp