С Новым годом! Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 19.11.2018
Сообщений: 13
1

Выбрать три разные точки, которые являются вершинами прямоугольного треугольника наибольшего периметра

23.12.2018, 22:17. Показов 1066. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Кто-нибудь может сделать код для следующего задания?
Задано множество точек на плоскости. Выбрать из них три разные точки, которые являются вершинами прямоугольного треугольника наибольшего периметра.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.12.2018, 22:17
Ответы с готовыми решениями:

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

Выберите четыре разные точки, которые являются вершинами квадрата наибольшего периметра
Задание: Задано множество точек на плоскости. Выберите из них четыре разные точки, которые являются...

Определить три точки, которые являются вершинами треугольника
В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости....

Выбрать из точек четыре разные, которые являются вершинами квадрата наибольшего периметра
Задано множество точек на плоскости. Выбрать из низ четыре разные точки, которые являются вершинами...

3
20 / 19 / 4
Регистрация: 22.03.2018
Сообщений: 701
23.12.2018, 23:04 2
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
uses crt;
 
const
  nmax = 100;
 
function Dlina(x1, y1, x2, y2: real): real;
begin
  Dlina := sqrt(sqr(x1 - x2) + sqr(y1 - y2));
end;
 
function Prov(a, b, c: real): boolean;
begin
  Prov := (a > abs(b - c)) and (a < b + c);
end;
 
function Perimetr(x1, y1, x2, y2, x3, y3: real): real;
begin
  Perimetr := Dlina(x1, y1, x2, y2) + Dlina(x1, y1, x3, y3) + Dlina(x2, y2, x3, y3);
end;
 
var
  t: array[1..nmax, 1..2] of real;
  n, i, j, k, imx, jmx, kmx: byte;
  mx: real;
 
begin
  clrscr;
  randomize;
  repeat
    write('Введите количество точек от 3 до ', nmax, ' n=');
    readln(n);
  until n in [3..nmax];
  for i := 1 to n do
  begin
    t[i, 1] := 10 * random;
    t[i, 2] := 10 * random;
  end;
  writeln('Координаты точек:');
  writeln;
  write('N');
  for i := 1 to n do
    write(i:5);
  writeln;
  writeln;
  write('X');
  for i := 1 to n do
    write(t[i, 1]:5:1);
  writeln;
  write('Y');
  for i := 1 to n do
    write(t[i, 2]:5:1);
  writeln;
  writeln;
  mx := 0;
  imx := 0; jmx := 0; kmx := 0;
  for i := 1 to n - 2 do
    for j := i + 1 to n - 1 do
      for k := j + 1 to n do
        if Prov(Dlina(t[i, 1], t[i, 2], t[j, 1], t[j, 2]),
                Dlina(t[i, 1], t[i, 2], t[k, 1], t[k, 2]),
                Dlina(t[j, 1], t[j, 2], t[k, 1], t[k, 2]))
        and (Perimetr(t[i, 1], t[i, 2], t[j, 1], t[j, 2], t[k, 1], t[k, 2]) > mx) then
        begin
          mx := Perimetr(t[i, 1], t[i, 2], t[j, 1], t[j, 2], t[k, 1], t[k, 2]);
          imx := i;
          jmx := j;
          kmx := k;
        end;
  if mx = 0 then write('Данные точки не образуют ни одного треугольника!')
  else write('Максимальный периметр имеет треугольник с вершинами № '
       , imx, ' ', jmx, ' ', kmx, ' = ', mx:0:2);
end.
0
5087 / 2658 / 2350
Регистрация: 10.12.2014
Сообщений: 10,053
24.12.2018, 06:50 3
Что-то не так в вашем решении…
Чтобы проверить, пришлось добавить вывод координат полученных вершин.
Ваша программа выдала, что периметр 32.59
А точки получились такие:
Код
  x 0.1288 9.5017 9.5335
  y 0.1309 0.1522 9.8479
Если их посчитать, то:
Код
  √[(0.1288-9.5017)² + (0.1309-0.1522)²] = √[(-9.3729)² + (-0.0213)²] = √[87.8513 +  0.0005] = √87.8518  =  9.3729
  √[(0.1288-9.5335)² + (0.1309-9.8479)²] = √[(-9.4047)² + (-9.7170)²] = √[88.4484 + 94.4201] = √182.8685 = 13.5229
  √[(9.5017-9.5335)² + (0.1522-9.8479)²] = √[(-0.0318)² + (-9.6957)²] = √[ 0.0010 + 94.0066] = √94.0066  =  9.6957
  
  87.8518 + 94.0066 = 181.8584
  |181.8584 - 182.8685| = 1.0101
Ошибка „прямоугольности“ больше 1!
0
Модератор
10068 / 5409 / 3354
Регистрация: 17.08.2012
Сообщений: 16,562
30.12.2018, 09:04 4
JuriiMW, так решение неполное, разве не видите?

Nikita110001, решение не вполне соответствует заданию.

Также замечу, что точное решение на компьютере возможно только в целых числах, а для вещественных чисел решение возможно лишь для тех чисел, сумма квадратов двух меньших чисел и квадрат большего числа в предполагаемой пифагоровой тройке представимы в разрядной сетке компьютера точно (без округления и/или усечения).
0
30.12.2018, 09:04
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
30.12.2018, 09:04
Помогаю со студенческими работами здесь

Выбрать четыре точки, которые являются вершинами квадрата наибольшего периметра
Задано множество точек на плоскости. Выбрать из них четыре разных точки, которые являются вершинами...

Выбрать из заданных точек четыре различные точки, которые являются вершинами квадрата наибольшего периметра
Используя библиотеку glut-3.7.6,написать программу,решающую задачу: На плоскости задано множество...

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

Выбрать из точек 4 разные, которые являют вершинами квадрата наибольшего периметра
Помогите написать программу. Задано кол-во точек на плоскости. Выбрать из них 4 разные, которые...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на Go/Golang
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C#
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru