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

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


 
[Вернуться к задаче]   1
  1  Довлетмурадов Шохрат Довлетмурадович, 05 февраля 2026 г. 17:39:33
     А что там в 17м тесте
  2  Игорь, 17 июля 2023 г. 16:13:42
     если можете, то не извлекайте корень
  3  Игорь, 17 июля 2023 г. 16:11:29
     Ух... Если через геому решаете с eps придется долго поиграться
  4  Фалейчик Никита Владиславович, 11 марта 2023 г. 11:15:12
     Друзья, вот, как бывает: искал точку пересечения прямых через уравнение прямой ax + by + c = 0 -> WA12. Затем использовал y = kx + b -> Accepted
  5  Матус Даниил Дмитриевич, 04 февраля 2021 г. 8:34:27
     ну тут простая задача ток надо проверить случай на вертикальную прямую и случай когда расстояние от центра до пересечения равно радиусу
  6  Чернышов Андрей Максимович, 17 октября 2018 г. 20:39:34
     Написал решение в целых числах и осознал добавленные 2 теста на +-1 область, когда точка пересечения двух прямых, соединяющих 2 розочки, лежит на границе окружности. AC.
  7  Каменко&Барышев, 06 апреля 2011 г. 12:45:49
     Розочки не совпадают!!! (это утверждение)
     В условиях задачи об этом ничего не сказано, но стоит полагать, что это так.
  8  Девятко Александр Игоревич, 11 декабря 2010 г. 12:24:26
     Вообще по-моему эта задача не на геометрию, а на теорию графов, особенно на знание формулы Эйлера, а так ничего трудного.
     Но, очевидно, без геометрии здесь тоже не обойтись.
  9  Челноков Арсений Андреевич, 17 сентября 2010 г. 19:12:53
     во втором тесте из условия перед последним числом не минус а тире!!! ну или чето еще.. оно тупо не читает последнее число если копировать!! поэтому выводит 7 что верно! меня это останавливало от сабмита!!
а вобще легкая задача! первая моя задача на первом курсе на уроке линейной алгебры=)
     Исправил тире на минус. Спасибо. Это не первый такой случай.
  10  Прищенко Богдан Олегович, 09 февраля 2010 г. 21:03:12
     Полдюжины ресабмитов - и я вложился в 400. Первый по длине кода.
Формулы действительно очень полезно знать напамять, так как выводить их довольно долго, ну и, как я только что убедился, прога с готовыми формулами намного короче, чем прога, которая их выводит "в процессе решения".
  11  Прищенко Богдан Олегович, 09 февраля 2010 г. 20:55:13
     Алгоритмически решение простое, но я потратил немного времени, чтоб вывести все формулы для прямых, так как напамять я их пока не знаю.
Задача была бы намного сложнее, если бы нам не было сразу указано количество точек пересечения.
  12  Разахбергенов Асылбек Бектибаевич, 02 января 2010 г. 17:44:11
     хорошая задача, наверно на всю идею потратил около 10 минут и на реализацию 10 минут))
  13  Нагин Сергей Юрьевич, 18 августа 2009 г. 22:18:23
     Хм... Одни только условия подсказывают нам о том что нужно делать! Но трудно додуматься до основного решения, мне его подсказали))
  14  Jamshed, 12 июня 2009 г. 19:29:41
     Ув. Админ... Моя задача принята, но в одном проблемка.... Она не проходит второй тест с условия... Выводит 7
     Вероятно, вам повезло :) Хотя странно, вроде целых 14 тестов...
 1

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

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