Problemas
과수원에 물탱크에 묶인 염소 한 마리와 사과나무들이 있다. 각각의 사과나무에는 사과가 하나씩 열려 있다. 우리는 염소가 얼마나 많은 수의 사과를 먹을 수 있는지 알고 싶다.
염소를 묶은 끈은 물탱크의 제일 남쪽에 해당하는 곳에 묶여 있다. 끈은 물탱크를 관통할 수 없으며, 그러므로 염소는 끈을 물탱크를 둘러싸도록 해서만 도달할 수 있다. 물탱크는 원통형으로 되어 있으며, 중심의 좌표는 (0, 0)이라고 가정한다.
Entrada
입력은 끈의 길이 L, 물탱크의 반지름 R, 나무의 개수 N, 그리고 각 나무의 좌표 x, y가 첫 번째 나무의 x, y, 두 번째 나무의 x, y 순서대로 들어온다. L과 R은 1 이상 300 이하의 정수이고, N은 1 이상 50 이하의 정수이다. x와 y는 각각 -300 이상 300 이하의 정수이다. 한 장소에 두 개 이상의 나무가 있는 일은 없다. 또한 물탱크 안 혹은 경계에 나무가 있는 일은 없다.
Salida
입력에 대해 염소가 먹을 수 있는 사과나무의 수를 출력한다.
Ejemplo
30 10 3 0 -11 0 -12 0 11
2
Pista
Fuente
Online contest
Debes iniciar sesión para escribir código.