9
|
Задача 183. Треугольники и начало координатпостоянный адрес задачи: http://www.diofant.ru/problem/542/показать код для вставки на свой сайт >> |
Задачу решили:
21
всего попыток:
33
поделиться задачей:
|
|
|
Задача опубликована:
21.08.09 17:48
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
планиметрия
,
алгоритмы
|
|
|
Рассмотрим два треугольника:
A(-340,495), B(-153,-910), C(835,-947)
X(-175,41), Y(-421,-714), Z(574,-645)
Легко проверить, что треугольник ABC содержит начало координат, а треугольник XYZ - нет.
На плоскости заданы 20 точек. Их координаты приведены в таблице:
| X | 237 | -507 | 237 | -90 | 723 | 606 | -70 | 607 | 230 | -763 | 270 | 2 | -370 | -37 | 72 | 347 | 863 | 194 | 875 | 391 |
| Y | 601 | -254 | 478 | 965 | 514 | -648 | 365 | -435 | -67 | -650 | 245 | 845 | 900 | -457 | -522 | 705 | 725 | 720 | -642 | 990 |
Сколько треугольников с вершинами в данных точках содержат начало координат?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.