Иногда простые геометрические правила помогают сэкономить кучу времени на счёте вариантов. Самый известный пример: "квадрат пешки".
Когда увидел шахматную доску и вспомнил задач на олимпиаде по программированию
Печать змейкой сразу!