Problem hidden
AI_CIR - Circulos
Tienes n círculos. Cada circulo esta definido por tres distintos puntos. Calcular la máxima cantidad de círculos con el mismo radio.
Entrada
La primera linea de entrada contiene un número entero n (1 ≤ n ≤ 1000). Las siguientes n lineas contienen seis números enteros cada una x1, y1, x2, y2, x3, y3 (0 ≤ xi, yi ≤ 1400) — las coordenadas de los tres diferentes puntos que no pertenecen a la misma recta y definen al correspondiente circulo.
Salida
Imprimir un solo entero — la cantidad máxima de círculos que tienen el mismo radio.
Ejemplo
Input: 3 0 0 0 1 1 0 0 0 2 0 0 2 1 1 1 2 2 1 Output: 2
Added by: | Hernan Payrumani |
Date: | 2013-09-14 |
Time limit: | 2s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Resource: | YAC2013 |