Постановка задачи Какое наибольшее количество точек с целочисельными координатами на листке в клеточку можно накрыть квадратом со стороной N клеток? Алгоритм решения Решения задачи сводится к нахождению площади квадрата, сторона которого на единицу больше исходного. Тесты 1 4 2 9 3 16 4 25 Реализация ideone: ссылка Засчитаное решение на e-olymp: ссылка
1 2 3 4 5 6 7 8 9 10 11 |
import java.util.*; import java.lang.*; import java.io.*; class Main { public static void main (String[] args) throws java.lang.Exception { Scanner in = new Scanner(System.in); int a=in.nextInt(); System.out.print((a+1)*(a+1)); } } |