Хождение за золотом - 2

Задача такая же, как и предыдущая, только мудрец мог более одного
раза проходить по одной и той же клетке. Золото с нее он брал при этом
только один раз - когда проходил по клетке в первый раз.

Входные и выходные данные такие же, как в предыдущей задаче.
Дополнительное ограничение: число пройденных мудрецом клеток
не превышает 10000.

Пример входного файла
3 4
1 2 3 4
5 6 7 8
9 10 11 12
9
1 1
2 1
2 2
2 3
1 3
1 2
1 1
1 2
2 2

Пример выходного файла
30

   Решение

Две прямые пересекаются под углом . Кузнечик прыгает с одной прямой на другую; длина каждого прыжка равна 1 м, и кузнечик не прыгает обратно, если только это возможно. Докажите, что последовательность прыжков периодична тогда и только тогда, когда / — рациональное число.

   Решение

Страница: << 1 2 [Всего задач: 9]      

Две прямые пересекаются под углом . Кузнечик прыгает с одной прямой на другую; длина каждого прыжка равна 1 м, и кузнечик не прыгает обратно, если только это возможно. Докажите, что последовательность прыжков периодична тогда и только тогда, когда / — рациональное число.

Прислать комментарий

Решение

а) Впишите в данную окружность n-угольник, стороны которого параллельны заданным n прямым.
б) Через центр O окружности проведено n прямых. Постройте описанный около окружности n-угольник, вершины которого лежат на этих прямых.

Прислать комментарий

Решение

Дано n прямых. Постройте n-угольник, для которого эти прямые являются: а) серединными перпендикулярами к сторонам; б) биссектрисами внешних или внутренних углов при вершинах.

Прислать комментарий

Решение

Впишите в данную окружность n-угольник, одна из сторон которого проходит через данную точку, а остальные стороны параллельны данным прямым.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 9]