UWAGA: Jest to trudny problem dla każdego, kto lubi problemów logicznych itd
Rozważmy prostokątny dwuwymiarową siatkę o wysokości H i szerokości W. Każda przestrzeń na starcie ma wartość, albo 0 1albo 2. Początkowo każda przestrzeń na starcie jest 0, z wyjątkiem przestrzeni wzdłuż każdego z czterech krawędziach, które są początkowo 2.
Następnie pod dowolną drogą sąsiednich (w pionie lub w poziomie) pomieszczeń siatki. Ścieżka rozpoczyna się na zasadzie 2, a kończy na inny 2. Każda przestrzeń wzdłuż ścieżki jest 1.
Ścieżka dzieli się na dwie siatki „sektorów” 0przestrzeni. Jest to obiekt, który opiera się na bliżej nieokreślonej 0przestrzeni. W „sektor”, który nie zawiera obiektu muszą być wypełnione całkowicie 2.
Zdefiniować algorytm, który określa przestrzenie, które muszą stać się 2od 0, biorąc pod tablicą (lista) wartości ( 0, 1lub 2), które odpowiadają wartościom w siatce, idąc od góry do dołu, a następnie od lewej do prawej. Innymi słowy, element o indeksie 0 w tablicy zawiera wartość lewego górnego miejsca w sieci (początkowo 2). Element o indeksie 1 zawiera wartość przestrzeni w sieci, która znajduje się w lewej kolumnie, a drugi z góry, i tak dalej. Element o indeksie H zawiera wartość przestrzeni w sieci, która znajduje się w najwyższym rzędzie, lecz drugi z lewej strony i tak dalej.
Po zakończeniu działania algorytmu i pusty „sektor” jest całkowicie wypełniona 2s, algorytm samo musi być wystarczająca, aby zrobić ten sam proces ponownie. Druga (i) czas, ścieżka jest nadal poprowadzoną od 2do innego 2, w całej przestrzeni 0, ale „siatka” jest mniejsza, ponieważ 2ów, które są otoczone przez inne 2s nie mogą być dotykane przez ścieżkę (ponieważ ścieżka jest wzdłuż przestrzeni 0).
Dziękuję kogo jest w stanie zorientować się, to dla mnie bardzo dużo. To nie musi być w określonym języku programowania; w rzeczywistości, pseudo-kod lub po prostu angielski jest wystarczające. Dzięki jeszcze raz! Jeśli masz jakieś pytania, po prostu zostawić komentarz i będę określić, co musi być określona.
