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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Автахов, 07 марта 2018 г. 19:37:51
     вместо рандома используйте предподсчет и векторное произведение
  2  Тошпулатов, 10 марта 2017 г. 1:17:40
     там не зря точка должа быть -10000<=x,y,<=10000
думая при каком то тесте много вероятно выводить числа которые лежат на одной прямой
(КРИВАЯ ГАУСА) ПОСМОТРИТЕ
  3  Хилажев Линар Рафилевич, 02 февраля 2017 г. 11:08:18
     Заходит с рандомом.Может и не спервого)
  4  Толеуов Тимур Жаксылыкович, 21 января 2016 г. 12:54:00
     найдя одну точку (х,у) в половинке четверти (к прим. x>0, y>0) {кроме (0,1000), (0,-1000), (1000,0), (-1000,0)} можно найти 8 точек: (x,y) (-x,y) (x,-y) (-x,-y) (y,x) (-y,x) (y,-x) (-y,-x)
  5  Рамазанов Айтым Нурмбетович, 22 октября 2015 г. 10:55:34
     Что=то про окружность не подумал. Решил таким образом для 300 точек. Взял 4 точки с координатами (-10000, -10000), (-10000, 10000), (10000, -10000), (10000, 10000). А дальше по очереди подбирал аналогично симметричные 4 точки так, что их x координата на 1 ближе к началу координат, а y координата простым перебором перебиралась. В итоге для 300 удалось подобрать такие точки. Теперь для любого n просто берем начальные n точек.
  6  Олег Кураченко, 04 июля 2015 г. 22:53:04
     а вот мне почему-то видится предподсчет с помощью рандома с полной проверкой
  7  Денис Розимовский, 26 января 2015 г. 23:59:46
     Даю совет.
Никакие три точки на окружности не являются на одной прямой. Что это значит? Это нам нужно круг делать из наших точек, а чтобы круг был больше кругом, нужно больше радиус брать. А как уже выяснять координаты - подсказка лежит в тригонометрии.
  8  Павлов Михаил Валерьевич, 20 ноября 2013 г. 15:13:32
     если не проходит rand() попробуйте srand(). а вообще используйте факт что никакие 3 точки на окружности не лежат на одной прямой.
  9  Провоторов Никита Владимирович, 01 ноября 2013 г. 17:35:20
     Тот самый случай, когда одно и то же решение может не пройти с первого, но пройти с n-ого раза :)
  10  Спартакова Лариса, 12 апреля 2013 г. 16:02:49
     Случайным образом сдалось с первого раза. Но может и не прокатить в следующий раз. Как-то все это тупо и глупо.
     Не всегда использование псевдослучайных чисел при решении олимпиадных задач - это глупо.
  11  Алтыбай Назарбек Болатович, 17 октября 2012 г. 13:18:08
     :DDD
Повезло
  12  Акылбек Токон уулу, 16 февраля 2012 г. 7:08:19
     Просто rand() и Accepted! :)
  13  Ламзин Олег, 16 августа 2011 г. 22:31:21
     здал тупо рандомом и прошло 5 раз подряд !!!!
  14  Мехрдод ТРГИ [9"А" team], 08 апреля 2009 г. 17:59:41
     полностью согласен, особено эта фраза понравилась "лишь бы не спускаться до уровня"!!!!!
     раз за Вас, можете теперь меня цитировать :)
  15  + + + + + + + Сафин Аскар Рашитович + + + + + + +, 28 марта 2009 г. 15:04:43
     тут "NО" вообще невозможно. --- совершенно верно
Ну как можно так подсказывать! А вдруг "NO" возможно? А тут сразу всё разболтали! :(
     ну это не так страшно, как то, что я разбор решения в некоторых задачах пишу. ведь если ты хочешь сам решить, то сначала надо не читать обсуждение, потом если уж не получается, почитать обсуждение, а потом уж разбор решения, лишь бы не спускаться до уровня нахождения верного программного кода, которые остается только закачать, такое действие действительно мало что даст.
  16  Мехрдод ТРГИ [9"А" team], 26 марта 2009 г. 9:41:45
     С чем связано WA11 ведь рандом должен катить?
     Смотря как рандомом, все же рандомом то надо делать проверку на то, что нет точек на одной прямой, если не "катит", то пробовать заново рандомить, а без этого конечно не пройдет, вернее куда менее вероятно. Вы слишком халявно пытаетесь решить.
  17  Белкин Алексей Александрович, 22 марта 2009 г. 11:04:30
     а обязательно решать так, как вы? Можно построить параболу или, x увеличивать всегда на 1, а y на 1, потом на , потом на 3 и т.д
     ну конечно, тут может быть масса решений, наше дело предложить, а вы уж сами решайте :)
  18  Беляев Игорь, 13 февраля 2009 г. 16:52:32
     Кто знает нерандомное решение этой задачи - поделитесь идеей!
     Небольшая модификация функции f(x)=1+2+...+(x-1)+x может тут быть весьма интересна :)
  19  Алдан Али-Амир, 06 февраля 2009 г. 18:37:51
     1 <= N <= 300 По идее должно быть так 3 <= N <= 300
     Вовсе не обязательно, несмотря на то, что при N < 3 любые 3 не лежат на одной прямой в силу того, что они тут даже на плоскости не лежат :)
  20  Кузнецов Илья Владимирович, 15 января 2009 г. 8:09:57
     А я эту задачу функцией Random решил =)
     Так и надо.
 1 2

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

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