Постановка задачи
Какое наибольшее количество точек с целочисельными координатами на листке в клеточку можно накрыть квадратом со стороной N клеток?
Алгоритм решения
Решения задачи сводится к нахождению площади квадрата, сторона которого на единицу больше исходного.
Тесты
Входные данные | Выходные данные |
1 | 4 |
2 | 9 |
3 | 16 |
4 | 25 |
Реализация
ideone: ссылка
Засчитаное решение на e-olymp: ссылка
1 2 3 4 5 6 7 8 |
#include <iostream> int main() { int l; std::cin >> l; std::cout << (l + 1) * (l + 1); return 0; } |