Витя расстроился из?за того, что гирлянда не пригодится до следующего года, и решил взамен создать свою схему иллюминации. Он подготовил квадратное световое панно размером 6?6, в свою очередь состоящее из маленьких квадратиков, в центре каждого из которых размещён один патрон для лампочки.
Отсоединив лампочки пяти цветов от купленной гирлянды, Витя случайным образом вставил их в патроны и решил сделать так, чтобы все лампочки стали одного цвета. Вите нравится заменять все лампочки в одном горизонтальном или вертикальном ряду одновременно. Также Витя придумал, что в одном ряду можно осуществлять замену на лампочки лишь того цвета, который на данный момент уже имеют по крайней мере две лампочки выбранного ряда (вертикального или горизонтального). Помогите Вите составить световое панно из лампочек одного цвета. Цвета лампочек обозначены буквами A, B, C, D, E. Столбцы и строки пронумерованы цифрами от 1 до 6.
Приведём пример начального расположения:
За две замены из такой схемы можно получить панно, на котором все лампочки горят цветом D. Сначала нужно поставить лампочки цвета D в горизонтальную строку номер 3 (это можно сделать, потому что в этой строке есть две лампочки цвета D), затем нужно повторить то же самое для вертикального столбца номер 2 (сейчас в этом столбце одна лампочка цвета D, а вторая того же цвета будет установлена на предыдущем шаге). Соответствующий алгоритм замены лампочек будем записывать так:
H3D
V2D
В записи алгоритма каждая строка обозначает замену лампочек в одном ряду. Первая буква каждой строки должна быть либо буквой «V», что означает замену вертикального ряда, либо буквой «H», обозначающей замену горизонтального ряда. Второй символ строки обозначает номер ряда (число от 1 до 6). Третий символ строки — цвет лампочек, размещённых в данном ряду (одна из пяти возможных букв A, B, C, D, E). Напомним, что при замене в ряду должно быть минимум две лампочки того же цвета, что и устанавливаемые. Вам необходимо решить задачу для двух примеров начальной расстановки лампочек.
Для каждого примера требуется составить алгоритм замены лампочек таким образом, чтобы всё панно имело один цвет. За решение задачи для каждого примера даётся до 5 баллов, при этом чем меньше замен будет в алгоритме, тем больше баллов вы получите.
Каждую строчку алгоритма записывайте отдельно, добавляя необходимое количество полей ввода.
Пример:
1 ответ:
2 ответ:
