Здравствуйте, гость ( Вход | Регистрация )
| MonaMi |
3.12.2012, 18:35
Сообщение
#1
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 3.12.2012 Город: Ростов-на-Дону Учебное заведение: ЮФУ |
Нужно написать программу на С++
Задание звучит так: Даны натуральное число n и два вещественных массива из n элементов каждый. Массивы содержат значения координат точек на плоскости. Из заданного множества точек на плоскости выбрать такие три точки, которые составляют треугольник наибольшего периметра (использовать функцию). Для решения этой задачи я решила использовать следующий алгоритм: 1. Просматриваем два массива со значениями координат. 2. Находим длину одной стороны, потом второй и третьей. 3. Значения нашедших сторон складываем и получаем периметр. Вот теперь вопрос: как сделать так, чтобы находя периметр определить, что он максимально возможный при данных точках? |
![]() ![]() |
| MonaMi |
3.12.2012, 18:49
Сообщение
#2
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 3.12.2012 Город: Ростов-на-Дону Учебное заведение: ЮФУ |
Функция нахождение периметра треугольника. Не работает так, как надо..но не знаю как ее поменять((
int perimetr(const int *a, const int *b, int n) { int i=0; int a, b, c, p; for (i=0; i<n; i++) { a=sqrt((abs(a[i]-a[i+1]))^2 + (abs(b[i]-b[i+1]))^2); b=sqrt((abs(a[i+1]-a[i+2]))^2 + (abs(b[i+1]-b[i+2]))^2); c=sqrt((abs(a[i+2]-a[i+3]))^2 + (abs(b[i+2]-b[i+3]))^2); p=a+b+c; } |
MonaMi Массивы на c++ в среде CodeBlock 3.12.2012, 18:35
Sergio Ramos
Функция нахождение периметра треугольника. Не раб... 3.12.2012, 20:46
MonaMi Ограничений по времени нет. проверять на расположе... 4.12.2012, 13:52
Sergio Ramos
Ограничений по времени нет. проверять на располож... 4.12.2012, 16:00
MonaMi
Спасибо большое) буду пробовать)
Массивы соде... 4.12.2012, 19:46
daslex Массивы содержат значения координат точек на плоск... 4.12.2012, 15:56
daslex
>>system("CLS");
очищает экран (... 4.12.2012, 20:38![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 12:46 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru