Las coordenadas de la araña


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++

Descripción

Como todos sabemos las arañas crean redes para atrapar sus presas. La araña Rigsby tiene una red muy particular, esta tiene forma de rectángulo, representada de la siguiente forma en coordenadas cartesianas: (0,d), (d,0), (n,n-d), (n-d,n) . Rigsby se percató que no todas las posibles presas iban a ser atrapadas en su red, por tanto te pide que la ayudes determinando cuantas presas podrá atrapar con su red. Ten en cuenta que la presa se considera que está atrapada si está dentro o en un borde de la red.

Entrada:

La primera línea de la entrada contiene dos enteros n y d (1 ≤ d < n ≤ 100)

La segunda línea consiste en un entero m, el número de posibles presas.

Las siguientes m líneas contienen dos enteros x e y (0 ≤ x,y ≤ n)

Salida:

La salida consiste en una sola línea con un entero K que representa la cantidad de presas que puede atrapar Rigsby.

Subtareas:

Sub1: (1 ≤ m ≤ 100)

Sub2: (1 ≤ m ≤ 1000)

Ejemplos:

Entrada 1
5 2
3
1 2
3 4
5 2
Salida 1
2
Entrada 2
10 3
4
2 4
7 8
9 1
5 5
Salida 2
3

Explicación de la entrada #1:

El rectángulo va a estar definido por los puntos (0,2), (2,0), (5,3), (3,5)

Por tanto como se observa en la figura los puntos (1,2) y (3,4) van a estar contenidos en la figura mientras que el punto (5,2) no.


Comments

There are no comments at the moment.