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 нет, так что не важно :)
|
|
|