Java - algorytm znajdowania większości połączonych numerów [zamknięty]
Mam problem, ale nie mogę znaleźć nikogo, kto próbowałby wykonać podobne zadanie. Mam siatkę liczb w siatce tablicy int [] []
2 5 1 0 8 0 8 2 1 0 9 7 2 4 3 6 2 3 4 9 7 3 3 3 4 7 8 9 3 3 1 2 3 1 4 9 7 4 1 2 3 4
Potrzebuję prostego algorytmu, aby dowiedzieć się, gdzie jest najwięcej liczb połączonych tylko w górę, w dół, w lewo i w prawo. W powyższym przykładzie znajdzie 3 w indeksie [2] [0].
Wiem, że problem można rozwiązać przez proste wykonanie instrukcji if i pętli po pętli, ale byłoby to bardzo powtarzalne, ale zastanawiałeś się, czy istnieje łatwiejszy sposób na wykonanie tego?
Każda pomoc jest doceniana, dotyczy to gry, którą tworzę. Dziękuję Ci :)
EDYTUJ: aby rozwiązać ten problem.
2 5 1 0 8 0 8 2 1 0 9 7 2 4 3 6 2 3 4 9 7 3 3 3 4 7 8 9 3 3 1 2 3 1 4 9 7 4 1 2 3 4
metoda zwróci 0,2 jako odpowiedź, ponieważ znajdzie to
3 3 3 3 3 3
ma najbardziej przylegające liczby
inny przykład,
2 5 1 0 8 0 8 2 1 0 9 7 2 4 3 3 3 3 4 6 7 1 0 3 4 7 4 9 3 3 3 2 3 1 6 9 7 4 1 8 4 6
pełne znalezisko byłoby
3 3 3 3 3 3 3 3
Dzięki za wszystkie dotychczasowe odpowiedzi, wyszukiwanie w pierwszej głębi wygląda interesująco, ale do tej pory można znaleźć tylko informacje dotyczące wyszukiwania w stylu drzewa.