Региональный этап Всероссийской олимпиады школьников по информатике 2008/2009 учебного года Первый тур
Задача 2. Газон
Имя входного файла:
lawn .i n
Имя выходного файла:
lawn .ou t
Максимальное время работы на одном тесте:
2 секунды
Максимальный объем используемой памяти:
64 мегабайта
Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы.
В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (x1, y1) и (x2, y2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены.
Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами (x3, y3) и имела радиус действия струи r. Таким образом, установка начала поливать все пучки, расстояние от которых до точки (x3, y3) не превышало r.
Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье?
Требуется написать программу, которая позволит дать ответ на вопрос Ивана.
Формат входных данных
В первой строке входного файла содержатся четыре целых числа x1, y1, x2, y2 (−100 000 ≤ x1 lawn .in
lawn .out
Иллюстрация к примеру
Краткие методические рекомендации по решению задачи
Одно из возможных решений данной задачи заключается в следующем. Для каждой прямой, содержащей все пучки травы с равной координатой по оси абсцисс (аналогично можно рассматривать и ось ординат), найдем ее точки пересечения с окружностью, отображающей область действия поливальной установки, если, конечно, такие точки существуют. Получив данные точки, не сложно за время O(1) посчитать количество пучков травы на данной прямой одновременно и политых, и постриженных. Это делается с помощью операции вычисления целой части числа. Далее, просуммировав найденные числа для всех прямых, можно найти ответ на поставленную задачу.
Не сложно показать, что время работы рассматриваемого решения будет O(r).
Возможные ошибки
Можно применить «лобовое» решение, т.е. создать два или три массива, но на самом деле нужен только один размером 100 элементов. При лобовом решении необходим массив в 100000 элементов, а создать его в Turbo Pascal не удастся. Самое интересное, что лобовое решение проходит если использовать компилятор Free Pascal .
При копировании материалов обратная ссылка обязательна
Источник статьи: http://www.inf777.narod.ru/podgotovka_k_olympiad/zadachi_s_resh/lawn.htm
Задача Газон
Срочна нужна помощь в реализации в С++
Задачу нужно реализовать в с++
Имя входного файла: lawn.in Имя выходного файла: lawn.out
Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы. В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (x1, y1) и (x2, y2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены. Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами (x3, y3) и имела радиус действия струи r. Таким образом, установка начала поливать все пучки, расстояние от которых до точки (x3, y3) не превышало r. Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье? Требуется написать программу, которая позволит дать ответ на вопрос Ивана.
Формат входных данных В первой строке входного файла содержатся четыре целых числа x1, y1, x2, y2 (−100 000 ≤ x1 Комментарий модератора
Используйте теги форматирования кода!
Газон Здравствуйте, помогите пожалуйста исправит ошибку. Ошибка на reset(input); program Gazon;.
Олимпиадная задача по программированию. PascalABC.NET. Задача L. Переключение между окнами Когда пользователь работает в операционной системе Winux, у него часто запущено несколько.
Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача) Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных.
Васильев C# Глава 8 задача 2 (Просьба объяснить формулировку(задача внутри) Текст задачи Написать программу , в которой есть класс с полем, являющимся ссылкой на одномерный.
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.
Васильев C# Глава 7 задача 8 (Просьба объяснить формулировку(задача внутри) Текст задачи Напишите программу с классом, у которого есть текстовое поле. Значение текстовому.
Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он.
Задача на k-тую цифру последовательности, задача на схему Горнера. Ну, собственно опять прошу помощи. Задача 1: Определить k-тую цифру последовательности.
Олимпиадная задача по программированию. PascalABC.NET. Задача С. Считалка Ирочка попросила маму придумать новую считалочку. Мама тут же ей «выдала». Пусть в кругу N.
Источник статьи: http://www.cyberforum.ru/cpp-beginners/thread355514.html
Газон
Региональный этап Всероссийской олимпиады школьников по информатике 2008/2009 учебного года Первый тур
Задача 2. Газон
Имя входного файла:
lawn .i n
Имя выходного файла:
lawn .ou t
Максимальное время работы на одном тесте:
2 секунды
Максимальный объем используемой памяти:
64 мегабайта
Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы.
В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (x1, y1) и (x2, y2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены.
Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами (x3, y3) и имела радиус действия струи r. Таким образом, установка начала поливать все пучки, расстояние от которых до точки (x3, y3) не превышало r.
Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье?
Требуется написать программу, которая позволит дать ответ на вопрос Ивана.
Формат входных данных
В первой строке входного файла содержатся четыре целых числа x1, y1, x2, y2 (−100 000 ≤ x1 lawn .in
lawn .out
Иллюстрация к примеру
Краткие методические рекомендации по решению задачи
Одно из возможных решений данной задачи заключается в следующем. Для каждой прямой, содержащей все пучки травы с равной координатой по оси абсцисс (аналогично можно рассматривать и ось ординат), найдем ее точки пересечения с окружностью, отображающей область действия поливальной установки, если, конечно, такие точки существуют. Получив данные точки, не сложно за время O(1) посчитать количество пучков травы на данной прямой одновременно и политых, и постриженных. Это делается с помощью операции вычисления целой части числа. Далее, просуммировав найденные числа для всех прямых, можно найти ответ на поставленную задачу.
Не сложно показать, что время работы рассматриваемого решения будет O(r).
Возможные ошибки
Можно применить «лобовое» решение, т.е. создать два или три массива, но на самом деле нужен только один размером 100 элементов. При лобовом решении необходим массив в 100000 элементов, а создать его в Turbo Pascal не удастся. Самое интересное, что лобовое решение проходит если использовать компилятор Free Pascal .
Текст программы на Паскале:
Книжные новинки
Копилка
Рабочие программы
Проекты MS Office
Презентации
Открытые уроки
Экзаменационные билеты
Элективные курсы
Бесплатный soft
Инструкции по ТБ
Подготовка к олимпиадам по информатике
Методика подготовки
«Золотые» алгоритмы
Простые задачи для начинающих
Олимпиадные задачи с решениями
Книги
Среда программирования
Обучение программированию на С++
Справочник по языку Pascal
Обучение
Подготовка к ЕГЭ
Создание сайтов
Уроки FrontPage
Уроки Word 2003
Создание игр на Delphi
Печатаем вслепую
При копировании материалов обратная ссылка обязательна
Источник статьи: http://inf5.ru/podgotovka_k_olympiad/zadachi_s_resh/lawn.htm
Газон
Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы.
В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках ( x1, y1) и ( x2, y 2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены.
Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами ( x3, y3) и имела радиус действия струи r . Таким образом, установка начала поливать все пучки, расстояние от которых до точки ( x3, y3) не превышало r .
Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье?
Требуется написать программу, которая позволит дать ответ на вопрос Ивана.
Во второй строке входного файла содержатся три целых числа x3, y3, r (−100 000 ≤ x3 , y3 ≤ 100 000; 1 ≤ r ≤ 100 000)
В выходной файл необходимо вывести одно целое число — число пучков травы, которые были и пострижены, и политы.
Иллюстрация к примеру
Разбалловка для личной олимпиады
Тест 1 — из условия. Оценивается в 0 баллов.
Тесты 2-21 — дополнительных ограничений нет. Группа тестов оценивается в 100 баллов.
Баллы начисляются за прохождение всех тестов группы и всех тестов предыдущих групп. При выставлении баллов за отдельные тесты каждый тест (кроме тестов из условия) оценивается в 5 баллов.
Источник статьи: http://algoprog.ru/material/p1206
Газон
