`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Virus2016. Имеется большой квадрат с длиной стороны 2n+1, разбитый на клетки 1х1. В начальный момент времени (t=0) в центре квадрата (клетка с координатами (0, 0)) поселился вредный вирус. Через секунду он, распадаясь, заражает четыре соседних клетки с координатами (-1,-1), (-1, 1), (1, -1), (1, 1). Еще через секунду все четыре распадаются так же, как и первый, заражая соседей, но если в одной клетке может появиться не один, а несколько вирусов, то они взаимно уничтожаются.  Далее указанные действия повторяются. Процесс размножения вируса прекращается, если вирусы появились в клетках, которые прилегают к сторонам квадрата. Определить, сколько клеток с вирусом будет в большом квадрате в этот  момент.

Технические условия. Программа Virus2016 читает с устройства стандартного ввода целое число n (0<n<200). Программа выводит на устройство стандартного вывода искомое количество зараженных клеток.

Пример

Ввод Вывод
3 16

03

 

© LIKT 1998-2024