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

@RoboFon · Регистрация: 01.08.2019

Author24 — интернет-сервис помощи студентам

1) На плоскости дан набор точек с целочисленными координатами. Необходимо найти треугольник наибольшей площади с вершинами в этих точках, одна из сторон которого лежит на оси OX. Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной последовательности чисел. Укажите используемый язык программирования и его версию.
В первой строке вводится одно целое положительное число – количество точек N. Каждая из следующих N строк содержит два целых числа – сначала координата х, затем координата у очередной точки.
Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи. Если такого треугольника не существует, программа должна вывести ноль.
Пример входных данных:
6
0 0
2 0
0 4
3 3
5 5
-6 -6
Пример выходных данных для приведенного выше примера входных данных:
6

@Cyborg Drone · 07.08.2019, 04:29

В стиле классического паскаля:

Pascal

var
  n, x, y, a, b, h, s, k: integer;
 
begin
  readln(n);
  for n := 1 to n do
    begin
      readln(x, y);
      if y = 0
        then begin
          inc(k);
          if x < a
            then a := x
            else if x > b
              then b := x
        end
        else if abs(y) > h
          then h := abs(y);
    end;
  if k >= 2
    then s := (b - a) * h
    else s := 0;
  if odd(s)
    then writeln(s / 2 :0:1)
    else writeln(s div 2)
end.

@arisha15523456 · 26.09.2021, 23:14

Можно, пожалуйста, эту же задачу на плюсах?

@Cyborg Drone · 03.10.2021, 22:42

Создайте тему в разделе https://www.cyberforum.ru/cpp-beginners/, при желании можете в Вашей теме указать ссылку на эту тему.

@RoboFon 0 / 0 / 0 Регистрация: 01.08.2019 Сообщений: 7
		1
	Найти треугольник наибольшей площади с вершинами в заданных точках, одна из сторон которого лежит на оси OX 01.08.2019, 19:07. Показов 9273. Ответов 3 Метки задачи студентам, решение задач (Все метки) 1) На плоскости дан набор точек с целочисленными координатами. Необходимо найти треугольник наибольшей площади с вершинами в этих точках, одна из сторон которого лежит на оси OX. Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной последовательности чисел. Укажите используемый язык программирования и его версию. В первой строке вводится одно целое положительное число – количество точек N. Каждая из следующих N строк содержит два целых числа – сначала координата х, затем координата у очередной точки. Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи. Если такого треугольника не существует, программа должна вывести ноль. Пример входных данных: 6 0 0 2 0 0 4 3 3 5 5 -6 -6 Пример выходных данных для приведенного выше примера входных данных: 6 0

@arisha15523456 0 / 0 / 0 Регистрация: 26.09.2021 Сообщений: 2
	26.09.2021, 23:14	3
	Можно, пожалуйста, эту же задачу на плюсах? 0

@Cyborg Drone Модератор 9871 / 5239 / 3306 Регистрация: 17.08.2012 Сообщений: 16,007
	03.10.2021, 22:42	4
	Создайте тему в разделе https://www.cyberforum.ru/cpp-beginners/, при желании можете в Вашей теме указать ссылку на эту тему. 0