1. Главная
  2. Библиотека
  3. Искусство
  4. Никому неизвестный художник проникся таким направлением...
Разбор задачи

Никому неизвестный художник проникся таким направлением искусства как «клетчатый дуализм». «Дуализм» заключается в том, что используются только два цвета: белый и черный. «Клетчатость» же заключается в том, что холст разлиновывают на квадратных ячеек. Вам

  • Предмет: Искусство
  • Автор: Кэмп
  • #Теория искусства
  • #Современное искусство
Никому неизвестный художник проникся таким направлением искусства как «клетчатый дуализм». «Дуализм» заключается в том, что используются только два цвета: белый и черный. «Клетчатость» же заключается в том, что холст разлиновывают на квадратных ячеек. Вам

Условие:

Никому неизвестный художник проникся таким направлением искусства как «клетчатый дуализм». «Дуализм» заключается в том, что используются только два цвета: белый и черный. «Клетчатость» же заключается в том, что холст разлиновывают на N×MN \times M квадратных ячеек. Вам дано величайшее творение никому неизвестного художника, поэтому об этом шедевре никто и не знает, -- прямоугольный холст на N×MN \times M ячеек, где каждая ячейка закрашена либо в черный цвет, закодируем его нулем, или в белый, закодируем его единицей. Назовем «буквой Т» паттерн из пересекающихся вертикального и горизонтального отрезка, при этом в хотя бы одну из четырех сторон от точки пересечения паттерн нельзя продолжить. Надо найти на картине белую «букву Т» наибольшего размера по числу ячеек.

Решение:

  1. Общая идея задачи

    Мы рассматриваем картину как матрицу размером N×M, где каждая ячейка имеет значение 1 (белая) или 0 (чёрная). «Буква Т» определяется как объединение двух пересекающихся отрезков: одного горизонтального (на одной строке) и одного вертикального (на одном столбце). Эти два отрезка пересекаются в одной ячейке (точке пересечения). При этом важное условие – «в хотя бы одну из четырёх сторон от точки пересечения паттерн нельзя продолжить». Это означает, что для выбранной «буквы Т» хотя бы с одного из концов (слева, справа, сверху или снизу) по направлению вдоль со...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из следующих шагов является ключевым для определения валидной «буквы Т» согласно условию задачи?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет