[C++] Wypełnianie tablicy dwuwymiarowej wokoło.
Ostatnio zmodyfikowano 2017-10-25 23:44
piggykce Temat założony przez niniejszego użytkownika |
[C++] Wypełnianie tablicy dwuwymiarowej wokoło. » 2017-10-25 16:21:34 Jak w temacie, chce tablicę dwuwymiarową o szerokości k i wysokości w wypełnić kolejnymi liczbami wężykiem zbiegającym do środka według ruchu wskazówek zegara. Co mam na myśli:
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
Myślałem, żeby najpierw dać pętle na 1 wiersz, potem na ostatnią kolumnę, ostatni wiersz, pierwszą kolumnę do drugiego wiersza, drugi wiersz, przedostatnią kolumnę itd.. Czy to dobry tok myślenia? |
|
garlonicon |
» 2017-10-25 19:29:25 Jeśli masz napisane te pętle, które wymieniasz, to w końcu powinieneś dojść do wniosku, że coś się powtarza. A skoro tak, to można dołożyć kolejną pętlę w celu uniknięcia tych powtórzeń (czyli ostatecznie otrzymasz pętlę wewnątrz innej pętli). |
|
michal11 |
» 2017-10-25 23:44:11 Ja bym jednak postawił na opracowanie algorytmu wyliczania jaka powinna być wartość komórki [i,j] i przechodzenie tablicy normalnie. |
|
« 1 » |