przeglądanie tablicy dwuwymiarowej

0

Robię symulację życia.
Muszę dla każdego (x,y) zbadać, ile ma sąsiadów.
Czy istnieje szybsza metoda przeglądania tablicy, czy muszę w dużej pętli przejrzeć po kolei wszystkie (x,y) i dla każdego zbadać ich otoczenie?

0

a nie możesz po prostu dodać/udjąć 1 odpowiednio, żeby otrzymać sąsiednie komórki???

0

no tak właśnie zrobiłem, ale może istnieje jakaś szybsza metoda, bo w tej sprawdzam każdy (x,y) i dla każdego (x,y) sprawdzam 8 sąsiadów, czyli wychodzi xy8. Trochę długo to trwa w excelu.
macie jakies pomysly na szybsze sprawdzenie ilosci sasiadow dla kazdej komorki w tablicy x na y?

0

nie da rady sprawdzic tego szybciej to jest matematycznie i logicznie nie mozliwe :P tak mi sie wydaje, to co napisales to jest glowny sposob na przegladanie sasiadujacych komorek i chyba wszedzie stosowany

0

Osobiście polecałbym sprawdzić pewną metodę: skoro mamy pozycję [x,y] zatem jego sąsiadem są m.in. pozycje [x+1, y], [x+1, y-1], [x+1, y+1] (to są jego sąsiedzi z "prawej"), teraz zauważ że ci sami sąsiedzi (tyle, że "lewi") będą dla pozycji [x+2, y]. Dodatkowo popatrz na skrajne pozycje typu [1, 1] oni nie mają wszystkich ośmiu sąsiadów... Sprawdzanie pętla można zacząć od pozycji [2, 2] do [x-1, y-1]. Dlużej pomyśleć to da się to jeszcze bardziej zoptymalizować... Powodzenia

1 użytkowników online, w tym zalogowanych: 0, gości: 1