Часть I. Структурное программирование

Вариант 12

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

Вариант 13

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

Вариант 14

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

Вариант 15

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

Вариант 16

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

Вариант 17

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

Вариант 18

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

Вариант 19

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

Вариант 20

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

Структуры Вариант 1

1. Описать структуру с именем STUDENT, содержащую следующие ноля: ■ фамилия и инициалы;

Упражнения к части I

145

■ помер группы;

■ успеваемость (массив из пяти элементов).

2. Написать программу, выполняющую следующие действия:

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

• вывод на дисплей фамилий и номеров групп для всех студентов, включенных в массив, если средний балл студента больше 4,0;

• если таких студентов нет, вывести соответствующее сообщение.

Вариант 2

1. Описать структуру с именем STUDENT, содержащую следующие ноля:

• фамилия и инициалы;

• номер группы;

• успеваемость (массив из пяти элементов).

2. Написать программу, выполняющую следующие действия:

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

• вывод на дисплей фамилий и номеров групп для всех студентов, имеющих оценки 4 и 5;

• если таких студентов нет, вывести соответствующее сообщение.

Вариант 3

1. Описать структуру с именем STUDENT, содержащую следующие ноля:

• фамилия и инициалы;

• номер группы;

ш успеваемость (массив из пяти элементов).

2. Написать программу, выполняющую следующие действия:

■ ввод с клавиатуры данных в массив, состоящий из десяти структур типа STUDENT; записи должны быть упорядочены но алфавиту;

ш вывод на дисплей фамилий и номеров групп для всех студентов, имеющих хотя бы одну оценку 2;

■ если таких студентов нет, вывести соответствующее сообщение.

Вариант 4

1. Описать структуру с именем AEROFLOT, содержащую следующие ноля:

• название пункта назначения рейса;

• номер рейса;

• тип самолета.

2. Написать программу, выполняющую следующие действия:

146