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

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

Восстановить пароль Регистрация
 
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
22.12.2009, 12:28     готовимся к зачету на С++ #1
Ребят кому не сложно помогите пожалуйста)....общая схема задачки более и или менее понятна)....но как это все записать...вот тут возникли сложности)....

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

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

C++ нужно к зачету
C++ нужно к зачету
Готовимся к программированию под iOS
Нужно к зачету по матану
Pascal ABC Проверить, является ли введённое слово палиндромом
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
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
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
23.12.2009, 00:30     готовимся к зачету на С++ #4
(3) многократно вызывает функцию (2)
Yandex
Объявления
23.12.2009, 00:30     готовимся к зачету на С++
Ответ Создать тему
Опции темы

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