Легенда

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

После тестирования бланки оцифровываются и загружаются в компьютер, где каждый бланк представлен в виде прямоугольной матрицы из нулей и единиц, где единица означает наличие линии, а ноль - её отсутствие.


Ваша задача - написать  программу, сканирующую такую матрицу и подсчитывающую количество выставленных в ней плюсов. В рамках этой задачи условимся, что все плюсы ровные и их линии параллельны границам бланка, а их толщина ограничена одной единицей. При этом плюсы могут касаться друг друга, и их размеры произвольные, но для отдельного плюса совпадают во всех направлениях. В рамках этой задачи матрица не содержит иных фигур и шумов.

Принцип решения

  • Реализация

Видео-разбор

Last modified: Monday, 21 June 2021, 12:03 PM