Задачи по теме «Матрицы»

Практикуйте тему «Матрицы» на задачах от простых до сложных (всего: 8). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Легко · 2 Средне · 5 Сложно · 1

Навыки для практики: Битовые сдвигиВекторы направленийВложенные циклыДвумерные логические сеткиДвумерные массивыКлючи словаряОбход двумерной сеткиОбход двумерной таблицыПроверка выхода за границыРазворот спискаРазреженное хранениеСмещения к соседям
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
241
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

8 задачи
Легко

Шахматная доска

Нарисуйте шахматную доску из клеток # и . с заданным числом строк и столбцов.

Вы освоите Вложенные циклыЧётность
Для начинающихCS1СеткиСтаршая школаЦиклыМатрицыВложенные циклыУзоры
Пока нет решений
Сложно

Выделение границ (оператор Собеля)

Примените оператор Собеля к сетке пикселей в оттенках серого и верните силу границы для каждого пикселя.

Вы освоите Обход двумерной сеткиЯдра свёртки
Продвинутый уровеньCS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Средне

Наибольшее произведение в таблице

Найдите наибольшее произведение k чисел, стоящих подряд на одной прямой в таблице.

Вы освоите Обход двумерной таблицыВекторы направлений
Олимпиадное программированиеДинамическое программированиеСеткиСредний уровеньМатрицыТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Легко

Зеркальное отражение изображения

Отразите сетку пикселей слева направо, как кнопка зеркального отражения в фоторедакторе.

Вы освоите Двумерные массивыРазворот списка
Для начинающихCS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Средне

Фильтр оттенков серого

Переведите сетку пикселей, где цвет упакован в одно число RGB, в оттенки серого по взвешенной яркости каналов.

Вы освоите Битовые сдвигиЦелочисленное округление
Битовые операцииCS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийСредний уровеньОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Средне

Разреженная сетка

Храните почти пустую сетку как список ненулевых ячеек и обрабатывайте операции чтения, подсчёта, суммы по строке и удаления столбца.

Вы освоите Разреженное хранениеКлючи словаря
AP Computer ScienceCS1КлассыСеткиДомашнее заданиеСредний уровеньОсновы программированияМатрицыООПНачинающим студентам
Пока нет решений
Средне

Размытие усреднением (box blur)

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

Вы освоите Циклы по окрестностиПроверка выхода за границы
CS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийСредний уровеньОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Средне

Световое табло

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

Вы освоите Двумерные логические сеткиСмещения к соседям
AP Computer ScienceCS1КлассыСеткиДомашнее заданиеСредний уровеньОсновы программированияМатрицыООПНачинающим студентам
Пока нет решений