Построить четырехугольник наибольшей площади - QBasic

Узнай цену своей работы

Формулировка задачи:

Задана случайное множество точек. Найти и построить четырехугольник наибольшей площади с вершинами в заданных точках. Заранее благодарен!

Решение задачи: «Построить четырехугольник наибольшей площади»

textual
Листинг программы
  1.   smax = 0
  2.   FOR i = 1 TO N
  3.      FOR j = 1 TO N
  4.         IF i <> j THEN
  5.           s1 = (X(i) - X(j)) * (Y(i) + Y(j))
  6.           FOR k = 1 TO N
  7.             IF k <> i AND k <> j THEN
  8.               s2 = s1 + (X(j) - X(k)) * (Y(j) + Y(k))
  9.               FOR l = 1 TO N
  10.                 IF l <> i AND l <> j AND l <> k THEN
  11.                   s = ABS(s2 + (X(k) - X(l)) * (Y(k) + Y(l)) + (X(l) - X(i)) * (Y(l) + Y(i)))
  12.                   IF smax < s THEN
  13.                       smax = s
  14.                       X1 = X(i): Y1 = Y(i)
  15.                       X2 = X(j): Y2 = Y(j)
  16.                       X3 = X(k): Y3 = Y(k)
  17.                       X4 = X(l): Y4 = Y(l)
  18.                   END IF
  19.                 END IF
  20.               NEXT l
  21.             END IF
  22.           NEXT k
  23.         END IF
  24.      NEXT j
  25.   NEXT i

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 4 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы