Квадрат и точки

Постановка задачи

Какое наибольшее количество точек с целочисельными координатами на листке в клеточку можно накрыть квадратом со стороной N клеток?

Алгоритм решения

Решения задачи сводится к нахождению площади квадрата, сторона которого на единицу больше исходного.

Тесты

 1 4
 2 9
 3 16
 4 25

Реализация

ideone: ссылка
Засчитаное решение на e-olymp: ссылка

 

One thought on “Квадрат и точки

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *