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