Задача такая: Из заданного на плоскости множества точек выбрать 3, не лежащих на одной прямой и состовляющих треугольник наименьшей площади.
Как я понимаю плоскость задаем в виде двумерного массива?А что с этим массивом потом делать?
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| Rudolf |
Сообщение
#1
|
![]() Пионер ![]() ![]() Группа: Пользователи Сообщений: 51 Пол: Мужской Реальное имя: Владимир Репутация: 0 |
Задача такая: Из заданного на плоскости множества точек выбрать 3, не лежащих на одной прямой и состовляющих треугольник наименьшей площади.
Как я понимаю плоскость задаем в виде двумерного массива?А что с этим массивом потом делать? |
![]() ![]() |
| мисс_граффити |
Сообщение
#2
|
![]() просто человек ![]() ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
так... площадь ты пытаешься считать по формуле Герона - логично.
только а,b и c как-то странно находишь длина стороны - это расстояние между двумя точками, а не разность между двумя координатами одной точки... -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Rudolf Геометрическая задача на С++ 27.10.2006 20:21
Michael_Rybak Плоскость нет (по-моему) смысла задавать двумерным… 27.10.2006 20:54
мисс_граффити если границы цикла грамотно установить - оценка чу… 27.10.2006 22:06
Michael_Rybak Это не меняет асимптотики. 27.10.2006 22:11
мисс_граффити я не спорю.
просто дополнила. 28.10.2006 0:16
Rudolf Вот что смог написать, только ничего не работает :… 28.10.2006 19:21
Rudolf Ой!!Точно!Я чего то ступил)) 28.10.2006 20:55
Rudolf А формула для длины отрезка такая sqrt?Я переделал… 28.10.2006 21:38
volvo попробуй вот так:
#include <conio.h>
#includ… 28.10.2006 21:46
Rudolf Все работает. Всем большое спасибо за помощь :) 28.10.2006 21:56
Michael_Rybak Площадь, ИМО, лучше все-таки считать векторным про… 28.10.2006 23:19![]() ![]() |
|
Текстовая версия | 23.12.2025 3:04 |