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

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

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

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

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

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

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

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

1С 1C 8.x Вопрос по оперативному учету к зачету. Остро необходимо содействие.
Access 2010 к зачету. MS Access
Pascal Работы на "Pascal" к зачету
C++ нужно к зачету
C++ нужно к зачету
Какое количество информации о подготовленности студента к зачету можно получить?
Готовимся к программированию под iOS
Нужно к зачету по матану
Программки к зачету Delphi
Помощь в подготовке к зачету
К зачету

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

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

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

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

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

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