Экономика
Дано растровое изображение в 24-х битной цветовой модели RGB, разбитое на 16 квадратов, каждый из которых залит одним цветом. Каждый квадрат обозначен латинской буквой, как показано на рисунке справа.
Исходное изображение
Цвета квадратов приведены в таблице:
R G B
A 0 190 160
B 0 165 160
C 0 140 185
D 0 150 170
E 0 140 160
F 0 120 130
G 0 140 110
H 0 130 170
I 0 120 190
J 0 90 160
K 0 115 160
L 0 140 130
M 0 160 190
N 0 140 145
O 0 140 210
P 0 160 130
Цветовая модель RGB может быть представлена в виде трехмерного пространства с прямоугольной системой координат и осями R, G и B соответственно. Тогда цвет любого пикселя может быть определен как точка в этом трехмерном пространстве.
Инструмент «волшебная палочка» в большинстве графических редакторов работает следующим образом. У инструмента есть один параметр T – чувствительность. Пользователь применяет инструмент к одному из пикселей изображения – исходному пикселю. Считываются цветовые координаты исходного пикселя (значения R, G и B для цвета этого пикселя) и тем самым определяется точка в пространстве RGB. Строится шар радиусом T с центром в этой точке. Затем выделяются все пиксели изображения, для которых выполняется следующая пара условий:
1. Точка в пространстве RGB, соответствующая цвету этого пикселя, находится внутри или на границе построенного шара.
2. Между этим пикселем и исходным пикселем можно построить путь, проходящий через смежные (имеющие общую границу) пиксели, для которых точки пространства RGB также находятся внутри или на границе построенного шара.
Определите минимальное значение параметра T, такое, что существует хотя бы один пиксель на исходном изображении, применение к которому инструмента «волшебная палочка» приведёт к выделению всех пикселей этого изображения. В ответе укажите через пробел сначала латинскую букву, обозначающую квадрат, содержащий этот пиксель к которому нужно применить инструмент, а затем целое число - найденное минимальное значение T.
Примечание. В задании описано стандартное поведение инструмента «Волшебная палочка» без опций сглаживания и других дополнительных опций.
Сегодня на уроке класс Васи проходил различные алгоритмы кодирования данных. Однако, уже придуманные алгоритмы кодирования его не заинтересовали, и он решил придумать свой собственный. Первый метод, который пришел ему в голову, выглядел так: каждый символ строки, состоящей из латинских строчных символов, кодируется числом от 1 до 26 в обратном алфавитном порядке (символ 'a' кодируется числом 26, символ 'b' — числом 25, и т.д.), а затем все эти числа записываются в одну строку подряд без пробелов. Например, строка abza будет закодирована следующим образом: 2625126.
Все бы ничего, но Васин метод оказался не очень эффективен — полученное закодированное сообщение не всегда можно единственным образом декодировать. Однако, Вася решил, что это не такая большая проблема — вместо этого он решил по полученному коду восстанавливать строку минимальной возможной длины. Если таких строк несколько, ему все равно, какую из них он найдет. Помогите ему с этой задачей.
Формат входного файла
В первой строке входного файла input.txt записана строка, состоящая из цифр. Ее длина не превосходит 100.
Гарантируется, что строка получена в результате применения Васиного алгоритма кодирования к некоторой строке, состоящей только из строчных латинских букв.
Формат выходного файла
В выходной файл output.txt требуется вывести раскодированную строку — строку, после применения к которой алгоритма Васи, получается строка, данная во входном файле. Из всех возможных вариантов таких строк, строка в ответе должна иметь минимальную возможную длину. Если строк минимальной длины несколько, разрешается вывести любую их них.
Пример входных и выходных данных
input.txt_____output.txt_______Комментарий
219_________yh____________ Символ 'y' кодируется в число 2, а символ 'h' в число 19. Также правильным ответом является строка "fr".
271________ ytz_____________Других вариантов декодирования нет.
Цепочка из четырех бусин, помеченных латинскими буквами , формируется по след. правилу:
-на втором месте цепочки стоит одна из бусин E,D,C
-в конце - одна из бусин D,B,C , которой нет на 2 месте
-в начале - одна из бусин E,B,A , которой нет на 4 месте
-на третьем месте - одна из бусин С,В,А не стоящая на 1 месте.
Определите сколько из перечисленных цепочек созданы по этому правилу.
ACCB || EDCD || AECD || BECD || BCAB || AEAB || EBCA || EEAD || ECBB
