Более точное условие во вложении.
Результаты работы можно присылать на почту waliuta@mail.ru
Для написания можно использовать языки программирования С или Паскаль.
Олимпиада 2015
Информатика
- Задан числовой массив 12х12. С помощью циклического алгоритма решить одну из двух задач.
Вычислить максимальное значение, среди элементов, попадающих в заштрихованную область:
- Область под номером 1 ( 5 баллов)
- Область под номерами 1-3 (15 баллов)
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
|
1
|
|
|
|
|
|
|
|
|
|
|
1
|
|
1
|
|
2
|
2
|
2
|
2
|
2
|
2
|
2
|
2
|
|
1
|
|
1
|
|
2
|
|
|
|
|
|
|
2
|
|
1
|
|
1
|
|
2
|
|
3
|
3
|
3
|
3
|
|
2
|
|
1
|
|
1
|
|
2
|
|
3
|
3
|
3
|
3
|
|
2
|
|
1
|
|
1
|
|
2
|
|
|
|
|
|
|
2
|
|
1
|
|
1
|
|
2
|
2
|
2
|
2
|
2
|
2
|
2
|
2
|
|
1
|
|
1
|
|
|
|
|
|
|
|
|
|
|
1
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
- Геометрические задачи
Найти объединение двух прямоугольников, которые имеют общую часть. Прямоугольники задаются координатами вершин в порядке обхода по контуру. В результате также выдать координаты вершин в порядке обхода. (15 баллов)
- Переборные задачи
Вводится N - количество домов и К - количество дорог. Дома пронумерованы от 1 до N. Каждая дорога определяется тройкой чисел - двумя номерами домов - концов дороги и длиной дороги. В каждом доме живет по одному человеку. Рядом с одним из домов решили открыть магазин. Найти точку (номер дома), чтобы суммарное расстояние до всех домов было минимальным. (20 баллов)
