| 1 Фарваев Альберт Фанильевич, 22 января 2024 г. 21:27:38 |
| Биссектрису можно найти с помощью квадратного корня произведения двух комплексных чисел (т.к. при умножении двух комплексных чисел их аргументы складываются).
|
|
|
| 2 Матус Даниил Дмитриевич, 24 марта 2021 г. 13:20:36 |
| тернарный поиск
|
|
|
| 3 Яндулов Богдан, 10 марта 2019 г. 23:24:20 |
| Тернарник. 20 минут искал ошибку, а оказалось, что выводил не в том порядке))
|
|
|
| 4 Дестр Де, 22 декабря 2015 г. 9:50:13 |
| Хорошая задача. Математики тут куда больше, чем программирования. Если у кого проблемы с 10 тестом - внимательнее отнеситесь к форме вывода результата.
|
|
|
| 5 Федоряка Дмитрий Сергеевич, 04 мая 2012 г. 22:04:09 |
| Классная задача. Сдал с первого раза :-)
|
|
|
| 6 Арутюнян Грайр, 16 февраля 2012 г. 20:42:33 |
| Очень хорошая задача,приятно ее решить:)
|
|
|
| 7 Кутыбаев М.У., 06 февраля 2011 г. 16:15:55 |
| короче в 18 тесте проблема с выводом -0.000
|
|
|
| 8 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 19 февраля 2010 г. 19:23:15 |
| а какая сторона считается противолежащей для какой-нибудь стороны из какого-нибудь n-угольника?
|
|
|
| 9 Костюкевич Евгений Александрович, 06 января 2010 г. 15:56:27 |
| Задача +1. Супер. Я сморозил - не выводил радиус, а потом прошло сразу)) Сделал самым страшным способом - строил 2 биссектрисы и находил их пересечение. Кстати такой вопрос - будет ли действовать такой способ что суммы противолежащих сторон будут равны тогда можно вписать окружность?
|
|
|
| 10 Ладик Артём, 24 августа 2009 г. 19:22:07 |
| что геометрия здесь не самая простая-Это без вопросов :)
|
|
|
| 11 Ладик Артём, 22 августа 2009 г. 23:29:17 |
а мне кажется что сдесь геометрия не очень сложная.... хотя конечно как решать)))
не думаю, что здесь самая простая геометрия...
|
|
|
| 12 Нагин Сергей Юрьевич, 30 декабря 2008 г. 21:39:56 |
Тут чистое знание геометрических алгоритмов!
Тут приличная геометрия.
|
|
|
| 13 Глащенко Никита Вячеславович, 08 октября 2008 г. 0:32:44 |
Ы! Accepted! Число «0.000» следует выводить без знака «-».
Да, у нас тут нет чекера, хотя может правильно его встроить...
|
|
|
| 14 Глащенко Никита Вячеславович, 07 октября 2008 г. 23:42:51 |
но ведь первую точку можно найти только с помощью биссектрисс. Или нет?
На мой взгяд тут биссектрисы вообще можно не использовать.
|
|
|
| 15 Масюк Олег Юрьевич, 04 октября 2008 г. 18:31:15 |
Возможно и не самый... Но я просто хочу научиться этому, поэтому и спросил...
Ну тогда скажу как. Вам известны координаты 3х точек, образующих угол. Вы можете найти 2 точки, равноудаленные от уголовой, лежащие на разных лучах (это несложно, если понимать, что есть вектора). Далее найти точку, строго находящуюся посередине между найденных выше 2х. А по этой точке и угловой вы можете построить луч, который и будет собой представлять биссектрису. Поиск точки пересечения биссектрис - это есть нечто иное, как пересечение прямых, а это уже решение системы из 2х линейных уровнений с 2мя неизвестными (у нас плоский случай). Но подумайте лучше, как в этой задаче можно использовать формулу нахождения расстояния от точки до прямой :)
|
|
|
| 16 Масюк Олег Юрьевич, 02 октября 2008 г. 16:09:05 |
Как программно можно узнать, в какой точке пересекаются биссектрисы или где можно это найти, чтобы научиться их строить?
Полагаю, что неверным путем идете, товарищ :) Конечно, можно стоить биссектрисы и искать пересечения, но самый ли это легкий вариант решения этой задачи?
|
|
|
| 17 Нагин Сергей Юрьевич, 28 сентября 2008 г. 21:16:47 |
а ета задача есть на тимусе ?(если да то какой №?)
если и есть, то одна из последних, т.к. задача относительно свежая, он с региональных российских олимпиад для школьников.
|
|
|
| 18 winger, 22 августа 2008 г. 14:43:32 |
Просто я не представляю себе решение, для которого нужны такие ограничения. n <= 8 это даже не O(4^n) и не O(n!)
Ну да, там вроде как линейно даже все получается.
|
|
|
| 19 winger, 22 августа 2008 г. 14:41:24 |
На тимусе для меня осталось слишком мало нерешенных задач)
Ну и молодец, тогда тут вам делать нечего :)
|
|
|
| 20 winger, 21 августа 2008 г. 23:27:10 |
Почему такие маленькие ограничения? У меня например решение линейное..
Если считаете эту задачу слишкой простой (а для этого сайта это не так), то добро пожаловать на acm.timus.ru, там есть задачи посложнее, в которых найдете и те, где ограничения вам покажутся не малыми :)
|
|
|
