© 2021, Чепразова Наталья Владимировна 679
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
| этап республиканской олимпиады по информатике для 8-11 классов в 2020-2021 учебном году
Задание А. Кольцевой маршрут (10 баллов)
Предположим, Ваша школа находится недалеко от одной из остановок кольцевого маршрута городского автобуса, а живете Вы, соответственно, рядом с другой остановкой того же маршрута. Требуется выяснить, мимо какого, наименьшего количества промежуточных остановок необходимо проехать Вам по кольцу, чтобы добраться со школы домой.
Задание. Напишите программу, которая по введенным данным: общее количество остановок М, номер остановки |, на которой Вы садитесь, и номер остановки \), на которой выходите, выведет минимальное количество. промежуточных остановок (не считая станции посадки и высадки), которые необходимо Вам проехать. Если таких нет, программа выведет 0.
Формат входных данных. С клавиатуры вводится три натуральных положительных числа М, | и, разделенных пробелом. (0<М, 1, / <100, 1 <> /) Формат выходных данных. Вывести на экран минимальное количество промежуточных остановок (не считая станции посадки и высадки), которые необходимо Вам проехать или 0, если таких нет.
Примеры входных и выходных данных
| Входные данные Выходные данные |212 0 11019 1 | 100 5 75 29 [40 18 38 19 Задание В.
Я - художник (20 баллов)
В некоторой школе проводится выставка юных художников, и Вы — один из участников, но с рисованием пейзажей и натюрмортов у Вас не очень, а вот с построением геометрических фигур (особенно квадратов и прямоугольников) — все хорошо. Вы поступили следующим образом: сначала взяли белый холст, имеющий форму прямоугольника шириной \ и высотой п. Затем нарисовали на этом холсте п разноцветных прямоугольников со сторонами, параллельными сторонам холста. и вершинами, расположенными в целочисленных координатах. И получилась замечательная картина. И тут Вам стало интересно определить площадь незакрашенной части холста.
Задание. Напишите программу, которая поможет вычислить площадь незакрашенной части холста. Например, у Вас холст 5х5, и Вы нарисовали два прямоугольника, которые для программы задаются в виде четырех чисел х1, у1, х2, У2, где (х1, У1) и (х2, у2) - координаты левого верхнего и правого нижнего угла прямоугольника соответственно. Первый имеет координаты: 1, 1, 3, 3; второй: 2, 2, 4, 4. Смотрите рисунок и первый пример для тестирования программы. Площадь незакрашенного холста будет равна 18.
© 2021, Чепразова Наталья Владимировна 679