Задания для школьного этапа олимпиады по информатике и ИКТ. 10 класс

Задача 1 (20 баллов)

Дано натуральное k от 1 до 180. Написать программу для определения цифры, которая находится в k-той позиции последовательности

…9899.

Формат входных данных

Файл содержит число k — позиция искомой цифры.

Формат выходных данных

Выходной файл содержит искомую цифру.

Пример входных и выходных файлов

Task1.in

Task1.out

4

1

8

3

Задача 2 (30 баллов)

На плоскости задано N точек с целочисленными координатами (N≤50). Составить программу нахождения таких трех точек, не лежащих на одной прямой, чтобы треугольник с вершинами в этих точках имел наибольшую площадь (конечный результат округлить до целого значения). Если таких треугольников несколько, выбрать первый из встретившихся.

Формат входных данных

Первая строка входного файла содержит число N — количество точек задаваемого множества. Следующие N строк содержат координаты точек. В каждой строке пара чисел, разделяемых пробелами, задающими x и y координаты точек.

Формат выходных данных

Значение наибольшего периметра и три пары координат точек, которые образуют треугольник наибольшей площади.

Примеры входных и выходных файлов

Task2.in

Task2.out

5

-3 -4

-7 8

-7 -6

-1 1

-4 3

42

-7 8

-7 -6

-1 1

Задача 3 (50 баллов)

Задана прямоугольная таблица, содержащая N строк и N колонок (N≤9, N — нечетное). Составить программу вывода элементов таблицы в порядке обхода по спирали (по часовой стрелке), начиная с центра.

Формат входных данных

Первая строка входного файла содержит число N — количество строк и колонок таблицы. Следующие N строк содержат по N значений элементов таблицы, разделяемых пробелами.

Формат выходных данных

Элементы таблицы в нужном порядке.

Примеры входных и выходных файлов

Task3.in

Task3.out

3

1 2 3

4 5 6

7 8 9

3