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

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

Войти
Регистрация
Восстановить пароль
 
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
#1

готовимся к зачету на С++ - C++

22.12.2009, 12:28. Просмотров 514. Ответов 3
Метки нет (Все метки)

Ребят кому не сложно помогите пожалуйста)....общая схема задачки более и или менее понятна)....но как это все записать...вот тут возникли сложности)....

" Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы треугольник с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь. "

=)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2009, 12:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос готовимся к зачету на С++ (C++):

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

нужно к зачету - C++
Разобрать функцию f(x), которая возвращает младшую цифру натурального числа х. вычислить с помощью неё значение выражения z=f(a) + f(b). ...

Готовимся к программированию под iOS - Программирование iOS
Здравствуйте. Хочу начать программирование и интересует ряд вопросов: хватит ли MacBook'а с Leopard'ом для установки и нормального...

К зачету - Информатика
Какое десятичное число представлено в машинном коде 01101100? Какое десятичное число представлено в машинном коде 00100111? Какое...

Программки к зачету - Delphi
1. Создайте приложение, выводящее на форму последовательность элементов одномерного массива, заполненного случайными числами в диапазоне от...

Помощь в подготовке к зачету - Информатика
Вот два теста, нужна помощь к зачёту.

3
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
22.12.2009, 20:47 #2
1) Перебор всех точек множества по три штуки
Это тривильно делается тройным циклом и проверками что точки различны

2) Функция которая проверяет что точка лежит внутри заданного треугольника
3) Фукнция которая проверяет что все точки второго множества лежит внутри заданного треугольника
4) Функция вычисления площади треугольника

5) Собрать все это в одну кучу - искать минимум функции площади
0
Viktory12345
7 / 7 / 1
Регистрация: 11.12.2009
Сообщений: 41
22.12.2009, 20:58 #3
Надо еще проверять, можно ли построить треугольник с вершинами в выбранных точках.

Добавлено через 4 минуты
Цитата Сообщение от odip Посмотреть сообщение
2) Функция которая проверяет что точка лежит внутри заданного треугольника
3) Фукнция которая проверяет что все точки второго множества лежит внутри заданного прямоугольника
Эм...во втором пункте точка из второго множества?Если да, то зачем 2 раза проверять одно и тоже? Если нет, то я туплю)Поясните пожалуста
0
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
23.12.2009, 00:30 #4
(3) многократно вызывает функцию (2)
0
23.12.2009, 00:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2009, 00:30
Привет! Вот еще темы с ответами:

Access 2010 к зачету. - MS Access
Помогите пожалуйста сделать связи и три запроса. очень срочно нужно к зачету. таблицы сделал. буду очень благодарен. заранее спасибо. ...

Нужно к зачету по матану - Математический анализ
помогите получить зачёт по математике двоечнику:) Правила, п. 5.18

1C 8.x Вопрос по оперативному учету к зачету. Остро необходимо содействие. - 1С
Добрый день, уважаемые эксперты. Хотел бы попросить вашей помощи при решении задачи оперативного учета на 1С. (к зачету необходимо...

Какое количество информации о подготовленности студента к зачету можно получить? - Информатика
4.Студент может получить зачет с вероятностью 0,3, не проработав весь материал, и с вероятностью 0,9, проработав весь материал курса. Какое...


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

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

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