Как сократить время прохождения

Практические приёмы, чтобы складывать картинку быстрее.

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

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

Не откладывайте отметки X. Если пустые клетки чётко обозначены, уходит меньше времени на исправление ошибочной закраски, и в целом картинка складывается быстрее.