Одномерные и двумерные массивы

 

Вариант 1.

Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в порядке обхода границы. Определить площади многоугольников и проверить, лежит ли один из них строго внутри другого.

 

Вариант 2.

Из заданного на плоскости множества точек выбрать три различные точки так, чтобы разность между площадью круга, ограниченного окружностью, проходящей через эти три точки, и площадью треугольника с вершинами в этих точках была минимальной.

 

Вариант 3.

Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы круг, ограниченный окружностью, проходящей через эти три точки, содержал все точки второго множества и имел минимальную площадь.

 

Вариант 4.

Даны два множества точек на плоскости. Выбрать четыре различные точки первого множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь.

 

Вариант 5.

Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы треугольник с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь.

 

Вариант 6.

Даны два множества точек на плоскости. Найти радиус и центр окружности, проходящей через n (n>-3) точек первого множества и содержащей строго внутри себя равное число точек первого и второго множеств.

 

Вариант 7.

Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал (строго внутри себя) равное количество точек первого и второго множеств.

 

Вариант 8.

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

 

Вариант 9.

Дано 3*n точек на плоскости, причем никакие три из них не лежат на одной прямой. Построить множество n треугольников с вершинами в этих точках так, чтобы никакие два треугольника не пересекались и не содержали друг друга.

 

Вариант 10.

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

 

Вариант 11.

Определить радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек на плоскости и содержащей внутри наибольшее количество точек этого множества.

 

Вариант 12.

На плоскости заданы множество точек А и точка d вне его. Подсчитать количество различных неупорядоченных троек точек а, b, с из А таких, что четырехугольник abcd является параллелограммом.

 

Вариант 13.

На плоскости заданы множество точек А и множество окружностей В. Найти две такие различные точки из А, что проходящая через них прямая пересекается с максимальным количеством окружностей из В.

 

Вариант 14.

Задано множество точек на плоскости. Найти все четверки точек, являющихся вершинами квадратов. Найти квадрат, внутри которого лежит наибольшее количество точек множества.

 

Вариант 15.

Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости.

 

Вариант 16.

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

 

Вариант 17.

Дано множество точек на плоскости. Построить все возможные треугольники с вершинами в этом множестве точек и найти среди них такой, стороны которого пересекаются с максимальным количеством треугольников.

 

Вариант 18.

На плоскости заданы множество точек и окружность радиусом R с центром в начале координат. Построить множество всех треугольников с вершинами в заданных точках, все три стороны которых пересекаются с окружностью, и найти среди них треугольник с минимальной площадью.

 

Вариант 19.

Подсчитать количество равносторонних треугольников с различными длинами оснований и вершинами в заданном множестве точек на плоскости и определить, пересекаются ли они.

 

Вариант 20.

Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Выбрать максимальное подмножество попарно непараллельных плоскостей.

 

Вариант 21.

Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).

Распечатать полученный массив, начиная с К-ого элемента и до К-1 (по кольцу влево).

Удалить из кольца первый и последний элементы.

Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).

 

Вариант 22.

Реализовать с использованием массива очередь (первый пришел, первый ушел), для чего организовать добавление, удаление элементов в массив и печать массива после каждой операции.

 

Вариант 23.

Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).

Распечатать полученный массив, начиная с К-ого элемента и до К-1 (по кольцу влево).

Добавить в кольцо первый и последний элементы.

Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).

 

Вариант 24.

Реализовать с использованием массива однонаправленное кольцо (просмотр возможен слева направо, от последнего элемента можно перейти к первому).

Распечатать полученный массив, начиная с К-ого элемента и до К-1.

Добавить в кольцо первый и последний элементы.

Удалить из кольца четные элементы.

Распечатать полученный массив, начиная с К-ого элемента и до К-1.

 

Вариант 25.

Реализовать с использованием массива однонаправленное кольцо (просмотр возможен справа налево, от первого элемента можно перейти к последнему).

Распечатать полученный массив, начиная с К-ого элемента и до К+1.

Добавить в кольцо первый и последний элементы.

Удалить из кольца нечетные элементы.

Распечатать полученный массив, начиная с К-ого элемента и до К+1.

 

Вариант 26.

Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).

Распечатать полученный массив, начиная с К-ого элемента и до К-1 (по кольцу влево).

Добавить в кольцо после элементов с индексами кратными 5 элементы равные 0.

Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).

 

Вариант 27.

Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).

Распечатать полученный массив, начиная с К-ого элемента и до К-1 (по кольцу влево).

Добавить в кольцо первый и 3 последних элемента.

Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).

 

Вариант 28.

Реализовать с использованием массива стек (первый пришел, последний ушел), для чего организовать добавление, удаление элементов в массив и печать массива после каждой операции.

 

Вариант 29.

Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).

Распечатать полученный массив, начиная с К-ого элемента и до К-1 (по кольцу влево).

Удалить из кольца все элементы совпадающие с его максимальным значением.

Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).

 

Вариант 30.

Реализовать с использованием массива однонаправленное кольцо (просмотр возможен слева направо, от последнего элемента можно перейти к первому).

Распечатать полученный массив, начиная с К-ого элемента и до К-1.

Упорядочить элементы по возрастанию.

Удалить из кольца четные элементы.

Распечатать полученный массив, начиная с К-ого элемента и до К-1.

 

Вариант 31.

Реализовать с использованием массива однонаправленное кольцо (просмотр возможен справа налево, от первого элемента можно перейти к последнему).

Распечатать полученный массив, начиная с К-ого элемента и до К+1.

Упорядочить элементы по убыванию.

Удалить из кольца нечетные элементы.

Распечатать полученный массив, начиная с К-ого элемента и до К+1.

Лабораторная работа № 5

 

«МНОГОМЕРНЫЕ МАССИВЫ»

 

Цель: Приобрести навыки работы с двумерными массивами.