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

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


 
[Вернуться к задаче]   1
  1  Якубов Мубинходжа Азизходжаевич, 10 ноября 2025 г. 8:13:34
     #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); long long xg, yg, xd, yd; int n; cin >> xg >> yg; cin >> xd >> yd; cin >> n; for (int i = 1; i <= n; ++i) { long long x, y; cin >> x >> y; long long dg2 = (x - xg) * (x - xg) + (y - yg) * (y - yg); long long dd2 = (x - xd) * (x - xd) + (y - yd) * (y - yd); if (4 * dg2 <= dd2) { cout << i; return 0; } } cout << "NO"; return 0; }
  2  Гришин Кирилл Дмитриевич, 13 июля 2025 г. 11:02:15
     Для теста 14: Крч ребят просто нужен не целочисленый тип данных при расчете длины вектора(double или float). Для теста 11: Посмотрите там где проверка должно быть у суслика не < а <= тогда 11 тест считается.
  3  Шохрух Нарзуллаев, 18 июня 2025 г. 19:59:49
     немного хитрости, если проверить dist_1 * 4 <= dist_2 --> WA13, но если dist_1 <= dist_2/4 --> AC, dist_1 , dist_2 типы int в C++.
  4  Абитова Аянат, 10 июня 2025 г. 13:57:56
     что в 11 тесте??????????
  5  Абитова Аянат, 09 июня 2025 г. 13:45:00
     что в трпетьем тесте
  6  Алекс Варакин, 29 ноября 2024 г. 20:52:14
     Подсказка: Научитесь не лезть в дроби, когда это возможно. Решайте задачу в целых числах, и не спешите считать корни. (Это скорее общее наставление о решении геометрических задач). А вообще, почитайте или посмотрите курсы "Вычислительной геометрии".
  7  Ахмет, 19 ноября 2024 г. 8:03:59
     Подсказка делайте через переменную double на с++ и еше если они придут одновременно то суслик успеет зайти в норку
  8  Аргентинаманитнегра, 09 марта 2024 г. 17:21:47
     Кординаты суслика или собаки могут быть минусовыми?
     Могут.
  9  Максимец Илья, 11 сентября 2020 г. 6:46:11
     Год решал и смог! Тут в задаче есть небольшой прикол (баг)! При вычислении расстояний используйте int, а вот ответ храните в double! Думаю много кому поможет)
     А ещё в C++ есть тип long long.
  10  Ягнышев Никита Сергеевич, 21 января 2020 г. 4:42:38
     10 10 10 10 1 10 10?
  11  Сахмолдин Муаммадариф, 21 февраля 2019 г. 20:13:14
     NO большими буквами.
  12  Анушервони Навруз, 25 ноября 2018 г. 19:24:57
     Когда собака и суслик встречаются возле норки, то побеждает суслик. :)
  13  Али Мухамеджан Алтайулы, 10 октября 2018 г. 14:41:09
     а если тест такой 20 20 10 10 1 25 25 что выводить надо
     1
  14  Мэйнард Д К, 01 апреля 2018 г. 13:36:35
     хорошая задача, если сделали длину отрезка то эту на изи сможете
  15  Беляев Сергей Николаевич, 02 июня 2016 г. 10:29:36
     
     Добавлены новые тесты. Все решения перепроверены.
 1

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

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