21/11/2024 20:04:16

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

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

Задачи

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

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

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

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

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

Задачи

1546. Дворик

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

Шестиугольный дворик в театре Колумба замощен плитками в форме ромба трех различных цветов. Количества плиток разного цвета совпадают.

Плитки должны быть ориентированы в соответствии со своим цветом. Разрешается за одну операцию вынимать три плитки разных цветов, расположенные в форме шестиугольника, и, не поворачивая их, переложить так, как показано на рисунке.

Напишите программу, определяющую минимальное количество операций, чтобы сложить новый заданный узор.

Первая строка ввода содержит размер стороны шестиугольного дворика `N` (`1\ ≤\ N\ ≤\ 500`). Далее следует `2*N` строк, описывающих начальное расположение плиток в дворике, каждая строка описывает цвета горизонтальной полосы из треугольников. Далее следует пустая строка, затем `2*N` строк, описывающих желаемое расположение плиток в дворике.

Вывести одно целое число – минимальное количество операций.

Пример ввода (соответствует рис.)

2
  1 1 2 3 3
2 3 3 2 1 1 2
2 1 1 2 3 3 2
  3 3 2 1 1

  1 1 1 1 2
2 3 3 3 3 2 2
2 2 3 3 3 3 2
  2 1 1 1 1

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

19/03/2011	Южно-Уральский открытый командный чемпионат по программированию (J)
14/05/2014	Занятие 25 (A)
07/10/2015	Занятие по теме "Задачи на идею" (A)