Букварь

@NebraskKrasnod · Регистрация: 16.04.2022

Студворк — интернет-сервис помощи студентам

Таня работает составителем букварей английского языка. Однажды ей поручили приклеить в букварь картинки для более наглядной иллюстрации букв. Страница букваря представляет собой матрицу из символов «.», соответствующих пустому месту и «#», соответствующих месту, где должна быть часть картинки. Гарантируется, что каждая картинка представляет собой прямоугольник из символов «#» и что разные картинки не пересекаются и не касаются друг друга по стороне.

Задача Тани — заменить на всей странице букваря символы «#» на заглавные буквы латинского алфавита таким образом, чтобы разные буквы соответствовали разным картинкам. Помогите Тане справиться с этой задачей.
------------------------------
Входные данные
Первая строка содержит числа n и m — размеры страницы букваря (1≤n,m≤100). Следующие n строк содержат по m символов— страница в формате, описанном выше. Гарантируется, что каждая картинка представляет собой прямоугольник, что картинки не пересекаются и не касаются друг друга. Общее число картинок на странице не превышает 20.
------------------------------
Выходные данные
Выведите n строк по m чисел — ту же страницу с размеченными картинками.
------------------------------
Примеры
входные данные
3 4
##..
##..
...#
выходные данные
AA..
AA..
...B
входные данные
1 8
#..#...#
выходные данные
A..B...C
входные данные
5 7
##.....
##.###.
.......
.###.#.
.###...
выходные данные
AA.....
AA.BBB.
.......
.CCC.D.
.CCC...

@idealist · 30.09.2023, 12:29

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def get_letter_from_left_or_top(arr, i, j):
    if i and (val := arr[i-1][j]).isalpha() or j and (val := arr[i][j-1]).isalpha():
        return val
 
n, m = map(int, input('n, m->').split())
lines = []
for _ in range(n):
    lines.append(list(input('->')))
ord_let = iter(range(ord('A'), ord('Z')+1))
for i in range(n):
    for j in range(m):
        if lines[i][j] == '#':
            lines[i][j] = get_letter_from_left_or_top(lines, i, j) or chr(next(ord_let))
 
for L in lines:
    print(''.join(L))

Новые блоги и статьи Все статьи Все блоги /
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139

	Букварь 30.09.2023, 07:42. Показов 679. Ответов 1 Метки нет (Все метки) Таня работает составителем букварей английского языка. Однажды ей поручили приклеить в букварь картинки для более наглядной иллюстрации букв. Страница букваря представляет собой матрицу из символов «.», соответствующих пустому месту и «#», соответствующих месту, где должна быть часть картинки. Гарантируется, что каждая картинка представляет собой прямоугольник из символов «#» и что разные картинки не пересекаются и не касаются друг друга по стороне. Задача Тани — заменить на всей странице букваря символы «#» на заглавные буквы латинского алфавита таким образом, чтобы разные буквы соответствовали разным картинкам. Помогите Тане справиться с этой задачей. ------------------------------ Входные данные Первая строка содержит числа n и m — размеры страницы букваря (1≤n,m≤100). Следующие n строк содержат по m символов— страница в формате, описанном выше. Гарантируется, что каждая картинка представляет собой прямоугольник, что картинки не пересекаются и не касаются друг друга. Общее число картинок на странице не превышает 20. ------------------------------ Выходные данные Выведите n строк по m чисел — ту же страницу с размеченными картинками. ------------------------------ Примеры входные данные 3 4 ##.. ##.. ...# выходные данные AA.. AA.. ...B входные данные 1 8 #..#...# выходные данные A..B...C входные данные 5 7 ##..... ##.###. ....... .###.#. .###... выходные данные AA..... AA.BBB. ....... .CCC.D. .CCC... 0