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

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


 
[Вернуться к задаче]   1
  1  Романов Данил Валерьевич, 23 декабря 2023 г. 18:59:24
     А что в 11 тесте?Может,какой-то странный случай?
  2  Неизвестный, 04 ноября 2023 г. 9:10:19
     #include <iostream> #include <vector> using namespace std; int main() { int n,s=0; cin >> n; vector <int> x(n); vector <int> y(n); vector <bool> z1(n, 1); // здесь информация о непораженных мишенях for (int z = 0; z < n; z++) { // вводим координаты cin >> x[z] >> y[z]; } for (int z = 0; z < n-1; z++) // стреляем только в непораженные мишени if (z1[z]) for (int v=z+1; v<n; v++) // отмечаем пораженные, стоящие на одной линии if ((z1[v]) && (x[z] * y[v] == x[v] * y[z]) && x[z] * x[v] >= 0 && y[z] * y[v] >= 0) z1[v] = 0; for (int z = 0; z < n; z++) s += z1[z]; cout << s; return 0; }
  3  Казимова Анастасия Руслановна, 22 августа 2022 г. 18:48:29
     Что в 3 тесте?
  4  Миняев Илья Андреевич, 11 мая 2020 г. 10:47:09
     atan2 ;)
  5  Махмадиеров Фахриддин, 21 августа 2019 г. 17:59:59
     set+tan(fi)
  6  Батыр Толкынбаев Айкынович, 10 июня 2019 г. 13:44:38
     Админ, может ли быть так что несколько мишеней стоят на одной точке?
     В условии нет гарантий, что все точки попарно различны.
  7  Завгородний Михаил Сергеевич, 22 июня 2018 г. 19:17:02
     Задача сильно похоже на задачу "Охотник", только вопросы разные. Я еле решил задачу охотник. Взял свою AC программу, которую я несколько минут назад написал, когда решал задачу охотник, чуть-чуть поменял программу, и сдал эту задачу с первой попытки. Если ты решил эту задачу, то тогда реши задачу охотник, она такая же, как и эта задача, только вопросы разные. Ну а кто решил охотника, то решите эту задачу.
  8  Кушнир Андрей Сергеевич, 13 ноября 2017 г. 22:22:59
     решается в лоб c помощью двух массивов и зачем здесь аналитическая геометрия?
  9  Шаяхметов Ислам Робертович, 03 августа 2017 г. 15:09:00
     Странно, что такие маленькие ограничения, ведь решение в лоб O(N^2)
  10  Исхаков Фидан СиПлюсПлюс, 20 июня 2017 г. 11:34:34
     Админ, добрый день!

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

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

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

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