20/04/2024 03:40:28

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1370. Was it a cat I saw?

Ограничения: время – 100ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Увидев улыбающегося кота, Алиса очень удивилась. Еще больше она удивилась, увидев, как Чеширский Кот исчез, оставив свою улыбку. Свое удивление от этой встречи Алиса записала с помощью фразы-палиндрома "Was it a cat I saw?", расположив буквы в форме квадрата, повернутого на 45 градусов, как показано на рисунке. Фразу "Was it a cat I saw" здесь можно прочитать несколькими способами, двигаясь от любой буквы W на границе к соседней букве слева, справа, снизу или сверху, от нее – к следующей, пока не дойдем до буквы C в центре квадрата, а затем двигаясь назад к границе. Разрешается при чтении фразы проходить дважды по одной и той же букве. К сожалению, когда Алиса рисовала квадрат с фразой, она поставила несколько клякс, скрывших некоторые буквы.

Напишите программу, определяющую число способов прочитать фразу "Was it a cat I saw" на рисунке Алисы без использования букв, скрытых кляксами.

Ввод содержит 13 строк, в формате, показанном в примере. Буквы, которые невозможно разобрать из-за клякс, заменены символом '*'.

Выведите одно целое число – количество способов прочтения фразы-палиндрома.

Пример ввода

      W
     WAW
    WASAW
   WASIS*W
  WASITISAW
 WASI*ATISAW
WASITACATISAW
 WA**TATISAW
  WASITISAW
   WASISA*
    WASAW
     WAW
      W

Пример вывода

20/03/2010	Южно-Уральский открытый командный чемпионат по программированию (B)
07/07/2016	Лето 2016 - 6 (командная) (B)