Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

На каждую отдельный полный код для pascal. можно без объяснения. заранее за полное решение

1) на плоскости дан набор точек с целочисленными координатами. необходимо найти треугольник наибольшей площади с вершинами в этих точках, одна из сторон которого лежит на оси ox. напишите эффективную, в том числе по памяти, программу, которая будет решать эту . размер памяти, которую использует ваша программа, не должен зависеть от длины переданной последовательности чисел. укажите используемый язык программирования и его версию.
в первой строке вводится одно целое положительное число – количество точек n. каждая из следующих n строк содержит два целых числа – сначала координата х, затем координата у очередной точки.
программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям . если такого треугольника не существует, программа должна вывести ноль.
пример входных данных:
6
0 0
2 0
0 4
3 3
5 5
-6 -6
пример выходных данных для выше примера входных данных:
6
2) на плоскости дан набор точек с целочисленными координатами. необходимо найти такой треугольник наибольшей площади с вершинами в этих точках, у которого нет общих точек с осью оу, а одна из сторон лежит на оси ох.
напишите эффективную, в том числе по памяти, программу, которая будет решать эту . размер памяти, которую использует ваша программа, не должен зависеть от количества точек.
перед текстом программы кратко опишите используемый алгоритм решения и укажите используемый язык программирования и его версию.
описание входных данных
в первой строке вводится одно целое положительное число - количество точек n.
каждая из следующих n строк содержит два целых числа - сначала координата х, затем координата у очередной точки. числа разделены пробелом.
описание выходных данных
программа должна вывести одно число - максимальную площадь треугольника, удовлетворяющего условиям . если такого треугольника не существует, программа должна вывести ноль.
пример входных данных:
8
-10 0
2 0
0 4
3 3
7 0
5 5
4 0
9 -9
пример выходных данных для выше примера входных данных:
22.5

3) на плоскости задано множество точек с целочисленными координатами. необходимо найти количество отрезков, свойствами:
1. оба конца отрезка принадлежат заданному множеству;
2. ни один конец отрезка не лежит на осях координат;
3. отрезок пересекается с обеими осями координат.
напишите эффективную по времени и по используемой памяти программу для решения этой .
программа считается эффективной по времени, если при увеличении количества точек в k раз время работы возрастает не более чем в k раз.
программа считается эффективной по памяти, если размер памяти для хранения всех необходимых данных не зависит от количества точек и не превышает 1 килобайта.
перед текстом программы кратко опишите алгоритм решения и укажите язык программирования и его версию.
входные данные
в первой строке задаётся n – количество точек в заданном множестве. каждая из следующих строк содержит два целых числа x и y – координаты очередной точки. гарантируется, что 1≤n≤1; -1000≤x, y≤1000.
пример входных данных:
4
6 6
-8 8
-9 -9
7 -5
выходные данные
необходимо вывести единственное число: количество удовлетворяющих требованиям отрезков.
пример выходных данных для выше примера входных данных:
2

4) на плоскости задано множество точек с целочисленными координатами. необходимо найти максимально возможную площадь невырожденного (т. е. имеющего ненулевую площадь) треугольника, одна вершина которого расположена в начале координат, а две другие лежат на осях координат и при этом принадлежат заданному множеству. если такого треугольника не существует, необходимо вывести соответствующее сообщение.
напишите эффективную, в том числе по используемой памяти, программу для решения этой .
перед текстом программы кратко опишите алгоритм решения и укажите язык программирования и его версию.
входные данные
в первой строке задаётся n – количество точек в заданном множестве. каждая из следующих строк содержит два целых числа x и y – координаты очередной точки.
пример входных данных:
3
6 0
0 8
9 7
выходные данные
если искомый треугольник существует, программа должна напечатать одно число: максимально возможную площадь треугольника, удовлетворяющего условиям. если искомый треугольник не существует, программа должна напечатать сообщение: «треугольник не существует».

Другие вопросы по: Информатика

Знаешь правильный ответ?
На каждую отдельный полный код для pascal. можно без объяснения. заранее за полное решение 1) на пл...

Популярные вопросы