Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Конкурсы и Олимпиады по Машинному программированию (КОМП) Рахбор задачи 0


 Рейтинг участников

Уровень 5 пока не поддался ни одному участнику.

Уровень 4

Гатин Руслан Музахитович, Кибардин Алексей Андреевич, Смирнов Григорий Сергеевич, Фатеев Арсений Евгеньеви.

Уровень 3

Карета Максим Станиславович, Звонарёв Антон Сергеевич.

Уровень 2

Чернов Николай Алексеевич.

Уровень 1

Рура Виталий Александрович, Кретов Алексей Константинович. Муратов Дамир Фаритович, Ахунзянов Расим Ралифович, Мирзасалихов Ранис Альбертович, Иванов Григорий Владимирович, Новикова Алина Дмитриевна.

 

Разбор задачи уровня 0 

Задача "Квадратное озеро" простая, но требует знания геометрии. Достаточно знать теорему Пифогора. Легко увидеть, что  коротких путей два. Первый: от дома до правого угла озера и от этого угла до другого дома. Второй: такой же как первый, только не через правый угол, а через левый. Эти пути одинаковы по длине и равны удвоенному расстоянию от дома до правого угла.

Нам нужно найти не сам путь, а его длину поэтому считаем расстояние от любого дома до любого угла не находящегося на одной прямой с обоими домами. Затем умножаем это расстояние на 2. Получим расстояние в метрах. По условию задачи ответ должен быть в километрах и с точностью до 10 метров. Значит полученное расстояние нужно поделить на 1000 и выдать только 2 знака после запятой.

Вот как решение задачи выглядит на языке Pascal:

program task0;
var
m,
a : real;
begin
readln(a);
m := a/sqrt(2);
writeln(2*sqrt(sqr(m+100)+sqr(m))/1000:2:2)
end.

Формулы могут быть и другие.

 

 Итоги XIX Всероссийской олимпиады школьников по информатике

Жюри конкурса поздравляет Черепанова Владимира ученика 29 школы г.Ижевска, получившего диплом 1 степени!

 

 

 

 



Автор: Пупышев Вячеслав Викторович   
e-mail: pvv@uni.udm.ru   
Web: http://colymp.da.ru   

В избранное