10
|
Задача 158. Треугольники с целочисленными координатамипостоянный адрес задачи: http://www.diofant.ru/problem/514/показать код для вставки на свой сайт >> |
Задачу решили:
14
всего попыток:
28
поделиться задачей:
|
|
|
Задача опубликована:
04.07.09 09:02
Прислал:
morph
(Дмитрий Дремов)
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
планиметрия
,
алгоритмы
|
|
|
Точки P(x1, y1) и Q(x2, y2) с целочисленными координатами вместе с точкой начала координат O(0, 0) образуют треугольник OPQ.
Для 0 ≤ x1, y1, x2, y2 ≤ 2 всего 12 треугольников с углом 45 градусов. Вот координаты соответствующих им точек P и Q:
(0, 1) (1, 0)
(0, 1) (1, 1)
(0, 1) (2, 2)
(0, 2) (1, 1)
(0, 2) (2, 0)
(0, 2) (2, 2)
(1, 0) (1, 1)
(1, 0) (2, 2)
(1, 1) (2, 0)
(1, 2) (2, 2)
(2, 0) (2, 2)
(2, 1) (2, 2)
Треугольники где изменен только порядок точек P и Q, считаются одинаковыми.
Сколько различных треугольников с углом 45 градусов, если координаты точек находятся в пределах: 0 ≤ x1, y1, x2, y2 ≤ 100?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.