• Витя расстроился из‑за того, что гирлянда не пригодится до следующего года, и решил взамен создать свою схему иллюминации. Он подготовил квадратное световое панно размером 6×6

    6×6, в свою очередь состоящее из маленьких квадратиков, в центре каждого из которых размещён один патрон для лампочки.

    Отсоединив лампочки пяти цветов от купленной гирлянды, Витя случайным образом вставил их в патроны и решил сделать так, чтобы все лампочки стали одного цвета. Вите нравится заменять все лампочки в одном горизонтальном или вертикальном ряду одновременно. Также Витя придумал, что в одном ряду можно осуществлять замену на лампочки лишь того цвета, который на данный момент уже имеют по крайней мере две лампочки выбранного ряда (вертикального или горизонтального). Помогите Вите составить световое панно из лампочек одного цвета. Цвета лампочек обозначены буквами A, B, C, D, E

    A, B, C, D, E. Столбцы и строки пронумерованы цифрами от 1

    1 до 6

    6.

    Приведём пример начального расположения:

    За две замены из такой схемы можно получить панно, на котором все лампочки горят цветом D

    D. Сначала нужно поставить лампочки цвета D

    D в горизонтальную строку номер 3

    3 (это можно сделать, потому что в этой строке есть две лампочки цвета D

    D), затем нужно повторить то же самое для вертикального столбца номер 2

    2 (сейчас в этом столбце одна лампочка цвета D

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

    H3D

    H3D

    V2D

    V2D

    В записи алгоритма каждая строка обозначает замену лампочек в одном ряду. Первая буква каждой строки должна быть либо буквой «V

    V», что означает замену вертикального ряда, либо буквой «H

    H», обозначающей замену горизонтального ряда. Второй символ строки обозначает номер ряда (число от 1

    1 до 6

    6). Третий символ строки —

    — цвет лампочек, размещённых в данном ряду (одна из пяти возможных букв A, B, C, D, E

    A, B, C, D, E). Напомним, что при замене в ряду должно быть минимум две лампочки того же цвета, что и устанавливаемые. Вам необходимо решить задачу для двух примеров начальной расстановки лампочек.

    Для каждого примера требуется составить алгоритм замены лампочек таким образом, чтобы всё панно имело один цвет. За решение задачи для каждого примера даётся до 5

    5 баллов, при этом чем меньше замен будет в алгоритме, тем больше баллов вы получите.

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

    Пример 1

Ответы 1

  • на первый пример:

    V5C

    H1C

    H2C

    H3C

    H4C

    H5C

    H6C

    на второй пример:

    V2B

    H3B

    V1B

    V3B

    V4B

    V5B

    V6B

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years