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