Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Внимание!1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| Геометрическая задача на С++, Нахождение треугольника минимальной площади |
| Rudolf |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 51 Пол: Мужской Реальное имя: Владимир Репутация:  0   |
Задача такая: Из заданного на плоскости множества точек выбрать 3, не лежащих на одной прямой и состовляющих треугольник наименьшей площади.
Как я понимаю плоскость задаем в виде двумерного массива?А что с этим массивом потом делать? |
   |
 
|
  |
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Площадь, ИМО, лучше все-таки считать векторным произведением:
2s = (x3-x1)*(y2-y1) - (y3-y1)*(x2-x1) |
|
|
|
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 мисс_граффити так... площадь ты пытаешься считать по формуле Гер… 28.10.2006 20:37 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 |
|
Текстовая версия | 4.10.2023 0:30 |
