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

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

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

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

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

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

Определить окружность, проходящую через k (k>=3) точек каждого из двух непересекающихся множеств - C++
Даны два непересекающихся конечных множества точек на плоскости. Определить окружность, проходящую через k (k>=3) точек каждого из...

Выбрать 3 разные точки заданного на плоскости множества точек,составляющие треугольник наибольшего периметра - C++
Подкиньте идею...

Выбрать три разные точки заданного на плоскости множества точек, составляющие треугольник наибольшего периметра - C++
Задание, как множество точек вывести на экран понял. #include <iostream> #include <time.h> #define _CRT_SECURE_NO_DEPRECATE 0 using...

Выбрать три различных точки первого из двух заданных множеств по определенному условию - C++
Даны два множества точек на плоскости. Выбрать три различных точки первого множества так, чтобы круг, ограниченный окружностью, проходящей...

Выбрать из точек множества три таких, чтобы в получившийся треугольник влезо наибольшее количество точек - C++
Помогите пожалуйста....Дана задача: Из заданного множества точек на плоскости выбрать 3 разные точки A,B,C так, чтобы внутри треугольника...

Входит ли точка в треугольник? - C++
как определить входит ли точка в правильный треугольник с известными координатами?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SatanaXIII
Супер-модератор
Эксперт С++
5616 / 2651 / 246
Регистрация: 01.11.2011
Сообщений: 6,529
Завершенные тесты: 1
22.12.2013, 21:50 #2
Он.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2013, 21:50
Привет! Вот еще темы с ответами:

Найти число точек и сумму расстояний от первой точки до остальных точек - C++
Вектора X и Y задаются вводом; n — размер каждого из векторов X и Y. Пара (Xk, Yk) представляет координаты одной из n точек на...

Ввести координаты точек. Вычислить расстояния от всех точек до точки, введенной последней - C++
С клавиатуры вводятся координаты точек на плоскости в виде строк, представляющих пару в формате “(x,y)”. Строка должна быть...

Из множества точек на плоскости найти точки, образующие параллелограмм с наибольшим количеством точек внутри - C++
"Даны N точек на плоскости. Найти среди них точки являющиеся вершинами фигуры, содержащей максимальное число заданных точек. Фигура -...

Дана точка A и множество B из N точек. Найти номер точки из множества B, наиболее удаленной от точки A - C++
#include "stdafx.h" #include <iostream> #include <stdio.h> #include <time.h> #define B 100 using namespace std; void gen...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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