Я столкнулся с этой проблемой в недавнем интервью.
Нам дана шахматная доска, рассматриваемая в координатной плоскости с началом координат в крайнем левом нижнем углу, а крайний левый нижний угол - черного цвета.Каждая ячейка доски имеет ширину и высоту l, и мы находимся в точке P (x, y).Мы двигаемся пошагово (dx, dy), т.е. (x, y) => (x + dx, y + dy).Учитывая значения x, y, dx, dy и l, нам нужно найти минимальное значение k, для которого (x + k dx, y + k dy) будет лежать в белой ячейке.
Я думаю, что нам нужно сделать это по концепции gcd.Но я не в состоянии сделать математику, чтобы найти решение.Как решить такую проблему?Заранее спасибо.