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

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


 
[Вернуться к задаче]   1
  1  Миняев Илья Андреевич, 11 мая 2020 г. 10:47:09
     atan2 ;)
  2  Махмадиеров Фахриддин, 21 августа 2019 г. 17:59:59
     set+tan(fi)
  3  Батыр Толкынбаев Айкынович, 10 июня 2019 г. 13:44:38
     Админ, может ли быть так что несколько мишеней стоят на одной точке?
     В условии нет гарантий, что все точки попарно различны.
  4  Завгородний Михаил Сергеевич, 22 июня 2018 г. 19:17:02
     Задача сильно похоже на задачу "Охотник", только вопросы разные. Я еле решил задачу охотник. Взял свою AC программу, которую я несколько минут назад написал, когда решал задачу охотник, чуть-чуть поменял программу, и сдал эту задачу с первой попытки. Если ты решил эту задачу, то тогда реши задачу охотник, она такая же, как и эта задача, только вопросы разные. Ну а кто решил охотника, то решите эту задачу.
  5  Кушнир Андрей Сергеевич, 13 ноября 2017 г. 22:22:59
     решается в лоб c помощью двух массивов и зачем здесь аналитическая геометрия?
  6  Шаяхметов Ислам Робертович, 03 августа 2017 г. 15:09:00
     Странно, что такие маленькие ограничения, ведь решение в лоб O(N^2)
  7  Исхаков Фидан СиПлюсПлюс, 20 июня 2017 г. 11:34:34
     Админ, добрый день!

В третьем тесте, есть пробелы после чисел, то есть выглядит как-то так наверно:
"1 1 "
"2 2 "

В целом ничего критичного, но могут быть неприятности
  8  Штыркин Антон, 21 января 2015 г. 21:30:27
     Полярный угол решает, не забудьте bool массив для отметки точек, которые имеют один и тот же полярный угол
  9  Шевкунов Кирилл Сергеевич, 01 июня 2013 г. 10:53:11
     4 прогона на проверку координат с нулём и не нулём.
1 двойной прогон на проверку уравнений.
Случай (0;0) не рассматривал.
  10  Алтыбай Назарбек, 28 мая 2013 г. 17:14:32
     уравнение прямой = ACC
  11  Спартакова Лариса, 12 мая 2013 г. 15:53:10
     Задача не сложная, получилось сдать с первой попытки. Прошел обычный перебор, нужно только внимательно перебрать все частные случаи, а именно точка 0, 0, и все точки с нулями. Для пометки точек завела дополнительный массив логического типа.
  12  Тест Тест Тест, 16 июля 2012 г. 23:55:08
     Советую всем решать через направляющие вектора. Для каждой мишени вычисляем направляющий вектор выстрела, нормируем его. Так, направляющие вектора у мишеней (1, 1) и (2, 2) совершенно одинаковые. А далее можно использовать set. При этом направляющий вектор у точки (-1, -1) будет не таким.
  13  Глейх Андрей Артурович, 06 января 2012 г. 15:56:20
     Хотя вообще говоря мое решение неверно - стоит предусмотреть тест, в котором одна точка будет за спиной стрелка, а другая по направлению выстрела. Точки должны лежать на одной прямой.
  14  Глейх Андрей Артурович, 06 января 2012 г. 15:46:02
     решил через уравнение прямой через две точки. Прошло с первого раза. дополнительно надо учесть случай с точкой в начале координат.
  15  Орынбаев Хусаин Рамазанович, 27 июля 2010 г. 17:53:50
     сколько потребуется выстрелов для вот такого случая
3
0 0
1 1
2 2
1 или 2?ведь если 0 0 то это воспринимается как выстрел вверх? или все таки стрелку проще пустить одну стрелу и воспринимать начало отсчета(или место где стоял стрелок) как пораженную цель?
вообще не понятно, если 0 0 то значит мишень сверху получается?или где то снизу?или в самом стрелке?какие то аномальные тесты
  16  Прокопьев Игорь Юрьевич, 31 января 2008 г. 17:22:44
     а для 3 0 1 0 2 0 3 ответ же 1?
     Конечно. Не понимаю: как это может быть неясно? Стрелок стреляет вдоль оси ОУ и поражает все мишени.
  17  Прокопьев Игорь Юрьевич, 25 января 2008 г. 7:37:08
     А для примера 3 0 0 0 0 0 0 программа должна выписать три или один?
     один :) но таких тестов, где х=у=0 нет, так что не важно :)
 1

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

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