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

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

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

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

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

Тесты

1	4
2	9
3	16
4	25

Реализация

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

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));
    }
}

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));

}

Facebook
X
Shares

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

java@Cat

Учебные материалы по изучению основ языка програvмирования Java