Wpis z mikrobloga

@baloth: Ja bym zrobił bufor z tablicy 2D a potem w pętli przeszedł po spirali, zmieniając kierunek i oznaczając odwiedzone pola. W sumie szybsze niż iterować przez każde pole.
  • Odpowiedz
@Hesper musiałem przez pomyłkę usunąć swoją wiadomość :(. Twoje rozwiązanie jest "szybsze" na oko bo nie zawsze wyznaczone są wszystkie wartości w nawiasach natomiast w pierwszym rozwiązaniu są wszystkie mnożenia wykonywane. Kluczowe znaczenie ma jednak to że mnożenie jest praktycznie atomowe. W Twoim rozwiązaniu jest dużo instrukcji warunkwoych co daje znacznie więcej instrukcji.
  • Odpowiedz