Gra Zalane Wioska w Internecie

Aby rozwiązać problem powodzi wystarczy, aby zrozumieć grę. Całe pole jest podzielone na kilka bloków, z których każdy oznacza coś. Na przykład, blok niebieski oznacza wodę. Ona może przejść do dowolnego sąsiedniego bloku, będzie można otworzyć. Twoje zadanie - utrzymać wodę z powrotem do miejsca, gdzie czekał na i upewnić się, że nie ma tam, gdzie jest to potrzebne. Należy pamiętać, że liczba ruchów, które 'S zebrane bloki, masz ograniczone, wstępnie oblicza wszystko.