Ната911
11.05.2022 12:18

Имеется прямоугольное изображение, разбитое на единичные квадратики, размер этого изображения n \times mn× m, (5 \leq n, m5≤n,m). Каждый его квадратик либо чёрный либо белый. Известно, что на этом изображении нарисована черным цветом на белом фоне одна четырёхсвязная фигура. Фигура называется четырёхсвязной, если между любыми двумя её клетками можно построить путь по клеткам этой фигуры, в котором любые две рядом стоящие клетки являются соседними в изображении либо по горизонтали либо по вертикали. Далее изображение разбили на строки и соединили их в одну большую строку без пробелов и разделителей. Длина этой строки n * mn∗ m. После этого её отправили в направлении шарового звёздного скопления M13, находящегося на расстоянии 25000 световых лет в созвездии Геркулеса. Вы обитатель M13 и перед вами поставили задачу восстановить изображение, исходя из информации о его четырёхсвязности. Гарантируется, что решение единственно. Формат входных данных

На вход подается принятая строка. Она состоит из знаков '.' и '#'. Точки соответствуют фону, а решётки — изображённой фигуре. Длина строки не превосходит 5184.

Формат выходных данных

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

Sample Input:

###...#..#.#...#..###...#...###..#..#..#.##..##..
Sample Output:


...###...
#..#.#...
#..###...
#...#

#
#
..#..#..#
.##..##..

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Zadrot233
04.08.2020 01:16
26 букв и 10 цифр составляют алфавит мощностью 36 знаков. Если кодировать их числами от 0 до 35, а 2⁵ < 35 < 2⁶, то для одного знака потребуется до 6 бит. По условию "Каждый символ кодируется одинаковым и минимально возможным количеством бит", поэтому принимаем размер 6 бит. Длина номера 7 символов и суммарно они займут 7×6 = 42 бита. Но по условию номер должен занимать целое число байт. В байте 8 бит, тогда для номера нужно отвести 42/8 = 6 байт с округлением до целых в большую сторону. 20 номеров потребуют для хранения 6×20 = 120 байт.

ответ: 120 байт
0,0(0 оценок)
Ответ:
kostenkoulana7
04.08.2020 01:16

У жука 6 ног, а у паука - 8.

1-й Пусть  пауков х, тогда жуков - (8 - х). Ног у пауков будет (8х), а у жуков - 6(8 - х). Т.к. всего ног у них 54, составим и решим уравнение

8х + 6(8 - х) = 54,

8х + 48 - 6х = 54,

2х + 48 = 54,

2х = 54 - 48,

2х = 6,

х = 6 : 2,

х = 3.

Значит, пауков в коробке 3, а жуков  - 5 (8 - 3 = 5).

ответ: 5 жуков и 3 паука.

2-й Предположим, что в коробке только жуки, тогда ног у них было бы 6 · 8 = 48. Но  ног у них 54, т.е. как бы "лишних" ног будет 54 - 48 = 6. И эти лишние ноги - это ноги пауков. Т.к. по сравнению с жуками у пауков на 2 ноги больше,  о эти "лишние" ноги - это по ноги пауков. Значит, пауков в коробке будет 6 : 2 = 3, тогда жуков будет 8 - 3 = 5.

ответ: 5 жуков и 3 паука.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота