Построить четырехугольник наибольшей площади - 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
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д