Задача №2971. Городская площадь
Столица Флатляндии знаменита среди туристов своими достопримечательностями и, в частности, площадью в самом центре города, где проходят все культурные мероприятия и праздники. Площадь представляет собой квадратный участок земли размером N × N метров, замощенный белыми плитками размера 1 × 1 метр.
Однажды главный архитектор города решил придать достопримечательности особый неповторимый облик, перекрасив часть плиток в серый цвет в виде специального узора, представляющего собой спираль из серых плиток, начинающуюся в центре площади и имеющую форму, как показано на рисунке.
Однако, сразу же возникла проблема –— требовалось посчитать, сколько же плиток серого цвета будет на площади, для того, чтобы рассчитать количество требуемой краски. Помогите архитектору решить эту задачу.
Требуется написать программу, определяющую количество серых плиток.
Программе вводится одно число N, не превосходящее 5· 104 — размер площади в плитках. Гарантируется, что N = 4k - 3, где k — некоторое натуральное число. То есть, N может принимать значения 1, 5, 9, 13, 17 и так далее.
Выведите требуемое количество серых плиток.
Оценка: 25 баллов
9
49