Задачи по теме «Сетки»

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

Легко · 3 Средне · 12 Сложно · 1

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

Все задачи

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

16 задачи
Средне

Шаг игры «Жизнь»

Выполните один шаг игры «Жизнь» Конвея.

Вы освоите Моделирование на сеткеПодсчёт соседей
Продвинутый уровеньСеткиHackathonSimulation
Средне

Gradebook Top Student

Find the student with the highest average score.

Вы освоите Двумерные спискиСредние значения
Для начинающихФункцииСеткиLearning-path
Средне

Count Islands

Count groups of connected land cells in a grid.

Вы освоите ЗаливкаРекурсивный DFS
Для начинающихСеткиLearning-pathРекурсия
Средне

Tic-Tac-Toe Winner

Decide the result of a tic-tac-toe board.

Вы освоите Условия победыДиагонали
Для начинающихУсловияСеткиLearning-path
Средне

Island Perimeter

Measure the coastline of land cells in a grid.

Вы освоите Подсчёт сторонПроверка 4 соседей
Продвинутый уровеньСеткиHackathon
Средне

Поиск A* на взвешенной сетке

Найдите самый дешёвый путь через сетку стоимостей местности с помощью A* — алгоритма поиска, на котором строится навигация в играх и робототехнике.

Вы освоите Поиск A*Эвристики
GraphsСеткиКратчайший путьискусственный интеллект
Легко

Row Sums

Add up every row of a grid.

Вы освоите Двумерные спискиВложенные циклы
Для начинающихСеткиLearning-path
Средне

Minesweeper Neighbor Counts

Annotate a rectangular board.

Вы освоите Проверка 8 соседейОбработка границ
ArraysСетки
Пока нет решений
Средне

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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