[dnkn]

[grubson234567]

@dnkn: oszukał macierze :D

[Sudo_exit]

@dnkn: śmieszki śmieszkami ale jakbyś to napisał porządnie?

[zibizz1]

@Sudo_exit: zrobił tablice 2x+1 na 2x+1 i zaczął ją uzupełniać idąc w kółko od środka
A potem wypisał rzędami

[grubson234567]

@Sudo_exit: jak opisaz @zibizz1 i w najbardziej naiwnej implementacji (nie znaczy to że jest to rozwiązanie najlepsze) zaczał bym od wypełnienia macierzy 0 i oprogramowaniu ruchu wskazówek zegaza zwiększajacą wartość o 1. jeśli natafimy na coś innego niż 0 (była jakaś wartość) to wykonujemy poprzedni krok z dodatkowym indexem +1 (wchodzimy w dalszą obręcz.

W ten sposób wypiszemy 1,2,3,4 na 4 będzie ruch "w górę" - zabroniony(bo to wartość

[Sudo_exit]

@grubson234567: ale pokombinowałeś

[grubson234567]

@Sudo_exit: bo ja wiem, piwko i 30 sekund? XD Wiem że można to zrobić lepiej lub kryje się za tym jakiś algorytm do przećwiczenia.

[dnkn]

@Sudo_exit: no, to jest dobre pytanie. usiądę do tego wieczorem.

[farmaceut]

@dnkn: OPie, usun to. Na boga.

[zibizz1]

@Sudo_exit: Algorytm na spirale, zaczynamy od (X,X) i co 2 miany kierunku zwiekszamy dlugosc o 1 czyli:
1 R
1 D
2 L
2 U

[Noniusz]

@dnkn: jak by nie było, przedstawione na screenie rozwiązanie jest najlepszym z możliwych dla tak sformułowanego problemu. Po co poświęcać wielokrotnie więcej czasu na bardziej uniwersalne rozwiązanie, dopóki nie jest ono potrzebne? ( ͡° ͜ʖ ͡°)

[zibizz1]

@Rabusek: @Noniusz: macie racje. W AdventOfCode, często było tak ze w pierwszym kroku trzeba było dla 25 policzyć a w drugim dla 25000, dlatego weszło mi w krew odrazu zrobić uniwersalniej/optymalniej

[M.....r]

@dnkn I jest to najbardziej optymalne rozwiązanie.

[GRzA6969]

@MlodyDziadzioSpamer: w sensie lepszy od najlepszego? ( ͡° ͜ʖ ͡°)

[M.....r]

@GRzA6969 No wiem, zrobiłem masło maślane.

[D.....z]

@Noniusz Ament. Strata czasu, energii i szarych komórek ( ͡º ͜ʖ͡º)

[0.....4]

Ale kombinujecie. Wystarczyło utworzyć tablicę[5][5] następnie z pomocą memset ustawić wszystkie komórki na 0x00 potem wywołać funkcję rekurencyjnie która przekazywała by samej sobie wskaźnik(pierwszy wskaźnik na tab[2][2] na adres kolejnej komórki która była by była zwiększana o jeden więcej niż poprzednio (może to być jakaś zmienna statyczna żeby nie zapamiętywać poprzedniego adresu wskaźnika bo ta wartość nie będzie oczywista) i teraz najlepsze. Kolejność zmiany wartości wskaźnika można ogarnąć prostym switchem gdzie switchowana

[0.....4]

A druga bardziej hardcore wersja jest fajniejsza i w sumie nawet łatwiejsza w wykonaniu. Nadal jest potrzebna macierz [5][5] - to mocno ułatwia późniejsze wyświetlenie liczb. Robimy ją jako macierz float. Punkt 2,2 jest naszym środkiem 0,0 x,y. Z wartości x,y obliczamy kąt oraz dystans r między 2,2 a x,y. Zapisujemy odczytany kąt( -współczynnik korekcji wynoszący pewnie 30* bo chcemy aby 10 było koło 9 ale żeby 2 ni było w miejscu

[quelto]

@dnkn: niech ktoś wytłumaczy pls