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

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

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

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

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

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

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

=)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2009, 12:28     готовимся к зачету на С++
Посмотрите здесь:

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

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

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

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

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

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

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

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

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

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


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

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

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

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

Добавлено через 4 минуты
Цитата Сообщение от odip Посмотреть сообщение
2) Функция которая проверяет что точка лежит внутри заданного треугольника
3) Фукнция которая проверяет что все точки второго множества лежит внутри заданного прямоугольника
Эм...во втором пункте точка из второго множества?Если да, то зачем 2 раза проверять одно и тоже? Если нет, то я туплю)Поясните пожалуста
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
23.12.2009, 00:30     готовимся к зачету на С++ #4
(3) многократно вызывает функцию (2)
Yandex
Объявления
23.12.2009, 00:30     готовимся к зачету на С++
Ответ Создать тему
Опции темы

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