Problemas
무한한 크기의 격자 모양의 캠프장이 있고 캠프장 안에는 N개의 식당이 있다.
각 격자에는 한 명의 학생이 있다.
점심시간이 되어 식당에서 각 학생들에게 배식을 하려는데 지금으로부터 R초 후까지만 배식을 받을 수 있다.
각 학생은 격자와 이웃한 네 격자 중 한 격자로만 이동할 수 있는데 이 때 걸리는 시간은 1초이다.
식당의 위치와 R이 주어질 때 배식을 받을 수 있는 학생이 몇 명인지 구하는 프로그램을 작성하여라.
단, 식당이 있는 곳에서도 한 명의 학생이 있다.
Entrada
첫 번째 줄에는 식당의 수 N과 배식 가능 시간 R이 주어진다. (1≤N≤100, 0≤R≤100,000) 두 번째 줄부터 N개의 줄에는 각 식당의 x좌표와 y좌표가 주어진다. 좌표는 -100,000 이상 100,000 이하이다.
전체 데이터의 20%는 N=1이다. 전체 데이터의 60%는 1≤N≤50, 0≤R≤50이고 좌표가 -50 이상 50 이하이다.
Salida
배식을 받을 수 있는 학생의 수를 출력한다. 답이 20억을 넘을 수 있음에 유의하여라.
Ejemplo
3 2
3 6
5 3
6 5
33
Pista
Fuente
functionx
Debes iniciar sesión para escribir código.