Не увидела связи между прямоугольником и рассматриваемым. потому решение может не очень красивое.
Заметим, что есть узловая точка , которая делит прямоугольник на два (по диагонали), в которых количества пересекаемых квадратиков равны и потому можно посчитать только в одном из них.
Рассмотрим две горизонтальные прямые и диагональ. Внутри они образуют прямоугольный треугольник, один из катетов которого (горизонтальный) равен . Ну а тогда второй равен , а потому количество пересекаемых квадратов в каждой из горизонталей либо , либо . Поймем, когда их три.
Три квадратика образуются тогда и только тогда, когда точки пересечения соседних вертикалей находятся между соседними горизонталями. Для этого требуется, чтобы точка ( -- номер вертикали) достаточно далеко находилась от ближайшего целого, то есть дробная часть , что равносильно тому, что , поскольку иначе число дает остаток, не меньший . Но , а потому единственными решениями будут , то есть крайние вертикали, что не подходит. Значит, во всех горизонталях задеваются ровно два квадрата, а значит всего .
Answers & Comments
Не увидела связи между прямоугольником и рассматриваемым. потому решение может не очень красивое.
Заметим, что есть узловая точка , которая делит прямоугольник на два (по диагонали), в которых количества пересекаемых квадратиков равны и потому можно посчитать только в одном из них.
Рассмотрим две горизонтальные прямые и диагональ. Внутри они образуют прямоугольный треугольник, один из катетов которого (горизонтальный) равен . Ну а тогда второй равен , а потому количество пересекаемых квадратов в каждой из горизонталей либо , либо . Поймем, когда их три.
Три квадратика образуются тогда и только тогда, когда точки пересечения соседних вертикалей находятся между соседними горизонталями. Для этого требуется, чтобы точка ( -- номер вертикали) достаточно далеко находилась от ближайшего целого, то есть дробная часть , что равносильно тому, что , поскольку иначе число дает остаток, не меньший . Но , а потому единственными решениями будут , то есть крайние вертикали, что не подходит. Значит, во всех горизонталях задеваются ровно два квадрата, а значит всего .