Cerca con árboles


Submit solution

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

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

El parlamento de IslaGrande decretó recientemente una zona boscosa como área protegida por la cantidad de árboles maderables que existen en ella. Para la modelación de la zona consideraremos a los árboles como puntos en un sistema de coordenadas. Ellos necesitan delimitar una parte del terreno con forma rectangular construyendo una cerca con los lados paralelos a los ejes de coordenadas, que contenga un número máximo de árboles en los lados de la cerca rectangular.

Tarea

Hacer un programa que permita:

  • Leer la cantidad de árboles de la zona y las coordenadas de cada uno de los árboles.
  • Encontrar el rectángulo que contenga el número máximo de árboles en sus lados.
  • Escribir el número máximo de árboles que se encuentran en los lados del rectángulo encontrado.

Entrada

La entradacontiene:

  • Línea 1: N, la cantidad de árboles de la zona.
  • Línea 2..N+1: X Y, cada una de estas líneas contiene dos enteros X y Y separados entre sí por espacio en blanco, los cuales representan las coordenadas de cada uno de los árboles, dos árboles diferentes no tienen las mismas coordenadas.

Salida

La salida contiene un entero el cual representa el número máximo de árboles que se encuentran en los lados del rectángulo encontrado, el cual tiene los lados paralelos a los ejes de coordenadas.

Restricciones

  • 1 \leq N \leq 2048.
  • -2^{15} \leq X, Y \leq 2^{15}

Ejemplo de Entrada

16
-2 4
7 2
5 3
8 -4
5 4
7 3
-1 -4
-1 4
-4 6
3 7
2 3
6 -3
-5 6
-3 7
4 6
0 3

Ejemplo de Salida

7

Comments

There are no comments at the moment.