ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1647. Раздел острова

Algo.
Послано IgorKoval(from Pskov) 9 апр 2012 02:25
What is algorithm? What formulas, theorems, equations and hints must I use?
Re: Algo.
Послано IgorKoval(from Pskov) 15 май 2012 22:53
Is here some adia? =)
Re: Algo.
Послано 2rf 16 май 2012 03:07
Suppose that answer is XY, where point X lies on CA and Y lies on CB. Then let CX = x, CY = y. Now you have two equations: x + y = P/2, x * y = CA * CB / 2 (P is perimeter). The rest of solution is straightforward.
Re: Algo.
Послано IgorKoval(from Pskov) 16 май 2012 23:59
Thank you very much! Very good adia!

P.S.:
How get x * y = CA * CB / 2  ?
Just simple:
2 * SQUARE_CXY == SQUARE_ABX
2 * 0.5 * x * y * sinXCY == 0.5 * CA * CB * sinXCY
x * y == 0.5 * CA * CB
x * y = CA * CB / 2
I think about it several minute. =)
Re: Algo.
Послано tyomitch 12 фев 2013 23:33
See http://mathcentral.uregina.ca/mp/previous2011/apr12sol.php for the detailed account of this problem (history, solutions, etc.)