Zadanie : oz110
Zadanie
Na kwadratowej planszy o rozmiarach n x n rozmieszczamy kamienie z numerami z zakresu od 1 do n2 według następujących zasad:
- w lewym dolnym narożniku kładziemy kamień z numerem 1,
- na trzech sąsiadujących z nim polach umieszczamy kamienie z numerami 2, 3 i 4 rozmieszczając je w kierunku przeciwnym do ruchu wskazówek zegara (tworząc ćwiartkę obwodu wokół tego pola),
- następne pięć kamieni dodajemy tak, by utworzyć kolejną ćwiartkę obwodu wokół poprzednio zapełnionych pól (tym razem zgodnie z kierunkiem ruchu wskazówek zegara) itd.,
- poprzednie dwa kroki powtarzamy aż do zapełnienia planszy, za każdym razem docierając do lewego lub dolnego brzegu planszy rozpoczynamy tworzenie kolejnej, większej ćwiartki obwodu wokół już zapełnionych pól (zmieniając odpowiednio kierunek ze zgodnego na przeciwny do ruchu wskazówek zegara lub na odwrót).
Napisz program określający numer na kamieniu leżącym na polu w górnym prawym narożniku planszy.
Wejście
Na standardowe wejście programu zostanie podany ciąg liczb całkowitych
ni z zakresu
Wyjście
Dla każdego rozmiaru planszy ni należy wypisać numer na kamieniu, który zostanie ułożony w prawym górnym rogu planszy.
Przykład
Dla danych podanych na wejściu:
1 0
Poprawną odpowiedzią jest wyjście:
1
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :