Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1
  1  Егоров Тимофей, 08 февраля 2022 г. 17:28:05
     ммм, тернарник + 2 бинарника
  2  Сергей Николаевич Пантелеев, 09 февраля 2021 г. 22:43:20
     Пара опечаток detected. "на границе этого прямоугольника, также были поДстрижены." итд
  3  Матус Даниил Дмитриевич, 10 августа 2020 г. 19:04:01
     что там может быть
  4  Матус Даниил Дмитриевич, 10 августа 2020 г. 19:03:50
     блин народ мой код проходит все выше перечисленные тесты но при этом ва 2
  5  Ковешников Глеб Юрьевич, 30 марта 2018 г. 19:50:56
     0 0 5 4 8 8 5 ans: 1
  6  Муйдинов Иномчон, 14 декабря 2017 г. 14:01:43
     Лучший среди C++)
  7  Бачурин Максим Александрович, 22 августа 2017 г. 9:50:15
     хорошая задача, но сложность явно не 36%
  8  Подрез Кирилл Вячеславович, 14 ноября 2013 г. 14:10:04
     недавно придумал методику "вырезания" круга на двоичной матрице. Здесь может очень пригодиться:
1) Берем центр окружности
2) Начинаем шагать по матрице во все стороны, считая кол-во сделанных шагов
3) Перемещение по диагонали считаем как 1,5 шага.
4) Все пройденные ячейки матрицы помечаем.
5) ???
6) Profit!
  9  Суворов Константин Васильевич, 12 сентября 2013 г. 19:08:30
     не знаю как по умному, но сдал сканлайном и двумя бинарниками
     Так тоже можно, но длиннее и O(r*log(r)), а не O(r). Вообще, теорему Пифагора не сложно применять...
  10  Скрипнюк Владислав Олегович, 16 июля 2013 г. 23:26:07
     Фууух... много мучений и наконец-то Accepted!!! Задача со множеством подводных камней, связанных с типами данных. Советую везде где можно использовать если не float, то __int 64.
  11  Шуршилов Артём Александрович, 12 марта 2013 г. 14:19:50
     Берем линию круга и проверяем скока точек пересекается к прямоугольником и так все линии круга O(R*2) сложность
9 7 10 18
1 6 10
10
-3 8 -2 10
0 -2 11
2
  12  Иванов Михаил Александрович, 24 мая 2012 г. 15:14:52
     Используйте Extended :)
  13  Глейх Андрей Артурович, 08 февраля 2012 г. 15:44:40
     Нужно учесть как минимум два варианта - прямоугольник меньше круга и они вообще могут не пересекаться. И не использовать тупой перебор. А так задачка хороша - заставила подумать))
 1

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

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