Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
crz
Сообщений: n/a
#1

Входит ли точки в треугольник из двух множеств точек - C++

22.12.2013, 20:12. Просмотров 281. Ответов 1
Метки нет (Все метки)

Даны два множества точек на плоскости. Из первого множества выбрать три различные точки
так, чтобы треугольник с вершинами в этих точках содержал (строго внутри себя) равное
количество точек первого и второго множеств.
Формат входных данных: первая строка файла содержит M и N - число точек в первом и
втором множестве. Каждая из последующих M строк – координаты x и y очередной точки
первого множества, записанные через один или несколько пробелов. Наконец, следующие N
строк содержат информацию о точках второго множества в том же формате
Кто-нибудь знает как это решить?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2013, 20:12     Входит ли точки в треугольник из двух множеств точек
Посмотрите здесь:

C++ Среди точек первого множества найти такую,которая принадлежит наибольшему количеству множеств.
C++ Выбрать 3 разные точки заданного на плоскости множества точек,составляющие треугольник наибольшего периметра
C++ точки, треугольник
C++ Выбрать три разные точки заданного на плоскости множества точек, составляющие треугольник наибольшего периметра
C++ Определить окружность, проходящую через k (k>=3) точек каждого из двух непересекающихся множеств
C++ Заданы два множества точек на плоскости. Построить пересечения и разность множеств
C++ Проверить попадание каждой из точек в треугольник
Выбрать из точек множества три таких, чтобы в получившийся треугольник влезо наибольшее количество точек C++
Входит ли точка в треугольник? C++
C++ Выбрать три различных точки первого из двух заданных множеств по определенному условию
C++ Определить образуют ли треугольник координаты трех точек
C++ Найти число точек и сумму расстояний от первой точки до остальных точек

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5549 / 2583 / 235
Регистрация: 01.11.2011
Сообщений: 6,373
Завершенные тесты: 1
22.12.2013, 21:50     Входит ли точки в треугольник из двух множеств точек #2
Он.
Yandex
Объявления
22.12.2013, 21:50     Входит ли точки в треугольник из двух множеств точек
Ответ Создать тему
Опции темы

Текущее время: 00:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru