Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Треугольник и окружности

(Время: 1 сек. Память: 16 Мб Сложность: 56%)

Известно, что для любого треугольника существуют как вписанная в него, так и описанная около него окружности, которые определяются однозначно.

Центром вписанной окружности служит точка пересечения биссектрис треугольника, а точка пересечения серединных перпендикуляров к сторонам треугольника представляет собой центр описанной около него окружности. Радиус вписанной окружности равен расстоянию от ее центра до любой из сторон треугольника, в то время, как радиус описанной окружности соответствует расстоянию от ее центра до любой из вершин треугольника.

По заданным координатам вершин треугольника (x1,y1), (x2,y2) и (x3,y3) требуется найти центр и радиус либо вписанной, либо описанной около него окружности.

Входные данные

Первая строка входного файла INPUT.TXT содержит 6 вещественных чисел x1, y1, x2, y2, x3, y3 – координаты вершин треугольника ненулевой площади. Все числа не превышают 100 по абсолютной величине. Во второй строке записана команда «In» (вписанная) или «Out» (описанная), определяющая тип окружности, которую следует найти.

Выходные данные

В выходной файл OUTPUT.TXT выведите через пробел координаты центра (x,y) и радиус r искомой окружности. Все значения следует выводить с точностью не меньшей, чем 10-3.

Примеры

INPUT.TXTOUTPUT.TXTРисунок к примерам
12 3 6 1 7 5
In
5.14 2.87 1.288Вписанная и описанная окружности треугольника
22 3 6 1 7 5
Out
4.72222 3.44444 2.758

Система оценки

Решения для равносторонних треугольников оцениваются в 20 баллов. Решения для прямоугольных треугольников с поиском описанной окружности оцениваются в 30 баллов.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2005 / 2006
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 A. Дорожная политика
 B. Спичрайтер Йоды
 C. Прыжки в длину
 D. Офисы
 E. Треугольник и окружности

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru