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

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

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

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

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

textual
Листинг программы
  smax = 0
  FOR i = 1 TO N
     FOR j = 1 TO N
        IF i <> j THEN
          s1 = (X(i) - X(j)) * (Y(i) + Y(j))
          FOR k = 1 TO N
            IF k <> i AND k <> j THEN
              s2 = s1 + (X(j) - X(k)) * (Y(j) + Y(k))
              FOR l = 1 TO N
                IF l <> i AND l <> j AND l <> k THEN
                  s = ABS(s2 + (X(k) - X(l)) * (Y(k) + Y(l)) + (X(l) - X(i)) * (Y(l) + Y(i)))
                  IF smax < s THEN
                      smax = s
                      X1 = X(i): Y1 = Y(i)
                      X2 = X(j): Y2 = Y(j)
                      X3 = X(k): Y3 = Y(k)
                      X4 = X(l): Y4 = Y(l)
                  END IF
                END IF
              NEXT l
            END IF
          NEXT k
        END IF
     NEXT j
  NEXT i

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


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

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

6   голосов , оценка 4 из 5
Похожие ответы