Спираль – это ломаная не нулевой длины без самих пересечений, вершини которой расположены в точках с целыми координатами на плоскости. Каждое следующее звено ломаной должно быть возвращена относительно предыдущей на 90º по часовой стрелке.  Рассмотрим прямоугольник N на M (1≤ N, M ≤20). Пусть для каждой спирали ее первая вершина совпадает с левой верхней вершиной прямоугольника, а вторая лежит на верхней стороне прямоугольника.  Новый Премьер-министр в условиях энергетического кризиса хочет наладить выпуск спиралей. Его интересует количество таких спиралей.  Напишите программу, которая определяет количество таких спиралей, которые лежат в пределах данного прямоугольника.  Формат входных данных: текстовый файл SPIRAL.DAT содержит два целых числа N и M.  Формат выходных данных: текстовый файл SPIRAL.SOL должен содержать одно число – количество найденных спиралей.  Пример входных и выходных данных: SPIRAL.DAT 2 2     SPIRAL.SOL 16

Присоединённый файл ( Кол-во скачиваний: 7 )
 image1.png 3,00 Kb