Код:
#include <iostream>
int* rearrange(int *A, int Asize) {
int * result = new int[Asize];
int p = 0;
for (int i = 0; i < Asize; i += 2) {
result[p] = A[i];
++p;
}
for (int i = 1; i < Asize; i += 2) {
result[p] = A[i];
++p;
}
return result;
}
void print_arr(const int *A, int Asise) {
for (int i = 0; i < Asise; ++i) {
std::cout << A[i] << " ";
}
}
int* change_it_k_times(int * const A, int Asize, int K) {
int * result = A;
for (auto i = 0; i < K; ++i) {
result = rearrange(result, Asize);
print_arr(result, Asize);
}
return result;
}
template <typename T>
void get_sequence(T* A, int N) {
for (auto i = 0; i < N; ++i) {
std::cin >> A[i];
}
}
int main () {
int N, K;
std::cin >> N;
auto A = new int[N];
get_sequence(A, N);
std::cin >> K;
auto R = change_it_k_times(A, N, K);
delete[] A;
delete[] R;
return 0;
}
Если движение (0; 0) -> (0; 1) - это движение вверх по ОY, то поворот на 90 градусов против часовой стрелки даёт R.
Код:
def invert_path(d: str):
r = {
"L": "R",
"R": "L",
}
return r[d]
def dragon(depth: int) -> str:
if depth == 1:
return
yield from dragon(depth-1)
yield "R"
second_part = dragon(depth-1)
yield from (invert_path(x) for x in reversed(list(second_part)))
n = int(input())
print("".join(dragon(n)))
===================================
Если ответ удовлетворил, не забудь отметить его как "Лучший".
