Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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

Adicionado por:Hernan Payrumani
Fecha:2013-09-14
Tiempo límite:2s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 JAVA
Fuente:YAC2013

ocultar comentarios
2014-10-01 02:17:00 lusho
una recomendacion a todos, no pero no usen pow gracias a ese pow me dio WA mas de 30 veces gggggg bueno no usen pow solo le digo eso.
2014-07-18 22:27:52 lordofmont
https://translate.googleusercontent.com/translate_c?depth=1&hl=es&ie=UTF8&prev=_t&rurl=translate.google.com&sl=en&tl=es&u=http://www.regentsprep.org/Regents/math/geometry/GCG6/RCir.htm&usg=ALkJrhhXE1aNwy00mjQNGD2kTyEDN7nRMQ


Última edición: 2014-07-18 22:28:07
2014-06-23 03:56:12 Prof. Saúl Quispe Valdez
Bueno según MOISES VELA es con mediatrices, Pero yo porte por la idea de WILDE MAURICIO http://en.wikipedia.org/wiki/Radius#Radius_from_three_points Usa esa formula pero no uses SQRT elimina la raiz elevado al cuadrado en la ecuacion dada tanto numerado como denominador, luego simplifica la fracción y después arma un vector de string una fraccion con el numerador y el denomador en forma de cadena COMO DIJO PAIRUMANI NO USES FLOAT Yo use INT y STRINGi NADA de floats
2014-06-19 01:45:32 hicask
A alguien le ayudo lo de la Mediatrices?? xfavor alquien m ayuda
2014-06-18 05:52:06 hicask
Por favor ayuden, me tiene intrigado cual es el error que tengo.
2014-06-18 01:42:03 hicask
Alguien me puede pasar algunos casos de prueba criticos, no entiende porque me da WA. Estoy calculando por medio de las Mediatrices del triangulo formado, todos los casos de prueba me han funcionado. Gracias.
2014-06-17 04:37:01 hicask
como saben que caso es en el que estan fallando?? jajaja
2014-02-19 19:23:59 Marinito
q caso es el 10, mi code falla en ese!!! :/
2013-10-23 06:05:39 roger franz choquehuanca vilca
es algun caso especial el 10? por que mi codigo falla en ese caso :(
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.