e-olymp 133. Квадрат и точки

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

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

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

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

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

Тесты

Входные данные Выходные данные
1 4
2 9
3 16
4 25

Реализация

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

 

Related Images: