MD200405
11.04.2023 22:00

PYTHON На плоскости дан набор точек с целочисленными координатами. Необходимо найти треугольник наибольшей площади с вершинами в этих точках, одна из сторон которого лежит на оси OX. Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной последовательности чисел.
В первой строке вводится одно целое положительное число – количество точек N (N <= 1000).
Каждая из следующих N строк содержит два целых числа – сначала координата х, затем координата у очередной точки. Все координаты по модулю не боле 1000.
Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи. Если такого треугольника не существует, программа должна вывести ноль.

Входные данные
В первой строчке вводится одно натуральное число - количество точек N . Каждая из следующих N строчек содержит по два целых числа - координата по x и по y.

Выходные данные
Программа должна вывести одно число - максимальную площадь треугольника, удовлетворяющего условию задачи. Если такого треугольника не существует, то программа должна вывести 0.
PYTHON

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Элайза2004
11.02.2023 08:25
Граф - множество вершин и ребер, соединяющих эти вершины.
Он несет информацию об элементах системы и связи между ними.
Элементы системы изображаются как вершины или узлы графа.
Отношения между ними изображаются как ребра или дуги графа.
Деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф.
Корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). Для неориентированного графа это просто выбранная нами вершина.
Ветви - это ребра дерева.
Листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т.е. не имеющих поддеревьев.
Надеюсь объяснил доступно.
0,0(0 оценок)
Ответ:
Appolinaria1330
31.01.2023 18:45

1 скорее всего верно. Об этом точно написано как минимум в документации к Python. Так как это интерпретируемый язык, 5 скорее всего верно, но есть библиотеки, использующие C/С++ для вычислений, поэтому в некоторых случаях вычисления проводятся почти так же быстро, как в C++.

Гипотетически, можно создать процессор, под который можно было бы легко скомпилировать программу на Python. Язык программирования — абстракция, вещь в себе, поэтому он может быть как интерпретируемый, так и компилируемый, но в данном случае не существует истинных компиляторов (не в байт-код) Python, поэтому 1 верно, а 2 нет.

3 и 4 верны, так как на Android и iOS существуют интерпретаторы Python (Pythonista 3 для iOS и Pydroid для Android, например).

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота