Angle1=(Angle+1)
Angle1=(Angle+1) Mod 8, а Angle2=(Angle+7) Mod 8. Осталось выяснить логику вычисления NewX, NewY. Заметим, что если направление нечетное, то Lengt следует умножить на 0.70710678 (sqrt(2)/2) и на знак приращения; если направление кратно четырем, то изменяется только X, а при направлениях 2 и 6 - только Y (с учетом знака приращения). Знак приращения также является функцией направления и легко вычисляется. Этих фактов оказывается достаточно для определения NewX, NewY.
о97_1 Решение получаем в результате простой итеративной логики. Предположим, что у нас есть решение для N гвоздей, то есть известна минимальная длина связывания веревочками. Вводим гвоздь с номером N+1. Он соединяется с гвоздем с номером N, а из предыдущих соединений выбираем минимальное из связываний для N и N-1 гвоздей.
о97_2 Рассмотрим идею решения задачи на примере.
0 a a a b b b b c c c
0 1 1 1 1 1 1 1 1 1 1 1
a 0 1 2 3 3 3 3 3 3 3 3
b 0 0 0 0 3 6 9 12 12 12 12
c 0 0 0 0 0 0 0 0 12 24 36
Для клеток, у которых символы
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
