397 подписчиков

Решение 28 задачи проекта Эйлера: Диагонали числовой спирали

По сути - задача больше на математику, в ней главное понять порядок следования цифр на диагонали спирали.

Условия задачи

Начиная с числа 1 и двигаясь дальше вправо по часовой стрелке, образуется следующая спираль 5 на 5:

Задача Эйлера #28 - условия
Задача Эйлера #28 - условия

Можно убедиться, что сумма чисел в диагоналях равна 101.

Какова сумма чисел в диагоналях спирали 1001 на 1001, образованной таким же способом?

Описание работы программы

Решение задачи Эйлера #28
Решение задачи Эйлера #28

Если выписать числа, попадающие на диагонали спирали, то можно сразу увидеть закономерности:

  • Числа отстоят друг от друга группами по 4 через одинаковое расстояние - step на рисунке.

Шаг от группы к группе равномерно увеличивается

step += 2
  • размер спирали также равномерно увеличивается от группы к группе чисел
size += 2
Программа для решения задачи Эйлера #28
Программа для решения задачи Эйлера #28

На базе этих соображений делал программу. Более подробные комментарии - в коде.

Ответ на задачу:

P.S. Изначальная цель блога - получить "фидбек" в комментариях, чтобы более опытные "кодеры" указывали мне на ошибки, советовали и всячески помогали в саморазвитии.

Также приглашаю всех на мой сайт)

На нем Вы можете посмотреть ответ на задачу Эйлера 28 (когда необходима лишь небольшая подсказка) и последний, самый быстрый вариант решения.

Контент - огонь) Подписались?)
Контент - огонь) Подписались?)

В общем, добро пожаловать на канал))