Счёт для уверенных (ОКД НТИ 20/21 :: ТБС)
Легенда
В школе проходило психологическое тестирование. В рамках этого тестирования школьники отвечали на вопросы, выставляя в произвольных местах отдельного бланка плюсы, по одному на каждый положительный ответ.
После тестирования бланки оцифровываются и загружаются в компьютер, где каждый бланк представлен в виде прямоугольной матрицы из нулей и единиц, где единица означает наличие линии, а ноль - её отсутствие.
Ваша задача - написать программу, сканирующую такую матрицу и подсчитывающую количество выставленных в ней плюсов. В рамках этой задачи условимся, что все плюсы ровные и их линии параллельны границам бланка, а их толщина ограничена одной единицей. При этом плюсы могут касаться друг друга, и их размеры произвольные, но для отдельного плюса совпадают во всех направлениях. В рамках этой задачи матрица не содержит иных фигур и шумов.
Принцип решения
- Реализация