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

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

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

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
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
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/, при желании можете в Вашей теме указать ссылку на эту тему.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@RoboFon 0 / 0 / 0 Регистрация: 01.08.2019 Сообщений: 7

	Найти треугольник наибольшей площади с вершинами в заданных точках, одна из сторон которого лежит на оси OX 01.08.2019, 19:07. Показов 10378. Ответов 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
	Можно, пожалуйста, эту же задачу на плюсах? 0

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