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

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

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

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

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

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

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