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