Привет всем, столкнулся с интересной задачей, которую не могу решить, мб кто то видел похожую или знает как решать. Задача
Дан грид размера 20 x 20.
Есть окружности про которых нам не известно как они расположены,  центры окружностей могут быть только натуральным числом и так же радиусы могут быть натуральным числом.  (Каждая окружность целиком помещается  в гриде, окружности могут пересекаться или же целиком совпадать)
У вас есть возможность спросить  скольким окружностям принадлежит
точки (x, y), система вам выдаст вам их количество.
Должны не более чем за 5000 запросов узнать общее количество окружностей

Привет. Подскажите, есть ли сайт с задачами на алгоритмы, где изначально доступны тестовые наборы данных, на которых проверяется правильность решения?

codeforces, leetcode, e-olymp...

Разве на e-olymp можно смотреть тесты?

Хм...
Не уверен, а на codeforces можно?

Да, но не очень

Тогда и Leetcode тоже не очень подходит, так как нельзя все сразу увидеть

Я вопрос не совсем правильно понял, наверное.

Как вариант можете зайти сюда https://vos.olimpiada.ru/
Найти нужный год и выбрать Информатику. На том сайте слева должна быть ссылка на скачивание архива с тестами и решениями.

Окружности гарантированно имеют центр внутри грида?

Да

А спрашивать можно только в целых точках?

Нет, в любых

только чтобы была в гриде

то есть 0 <=x <= 20,  0 <= y <= 20

Что-то в духе "проведём все возможные окружности, для, каждой найдем пару точек, такую что их отделяет только она - проверим внутри пары, есть ли разница"

Это для окружностей, не содержащих грид целиком

Остальные узнаем за один запрос

Ну там в условии сразу сказано что все окружности целиком находятся в гриде

Тогда просто предобсчёт