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

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


 
[Вернуться к задаче]   1
  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, там есть задачи посложнее, в которых найдете и те, где ограничения вам покажутся не малыми :)
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

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