Soluciones y Explicación de los problemas ACM ... - ICPC Bolivia

Explicaciones a los problemas South American Regionals 2008 51
if(numerador==0)denominador=1;
//infinitas soluciones, asi que buscamos el menor (0,1)
else return false;//no existe solucion
}else if(numerador==0)denominador=1;
//para evitar respuestas del tipo 0/358... y convertirlas a 0/1
else reducir();//volviendo a fraccion irreducible.
return true;//entonces si se llego a una solucion
}
void obtener_solucion(){//buscando la solucion en las ecuaciones de r
bool ok=true;//por ahora existe solucion
numerador=b2-b1;//creando una posible solucion
denominador=a1-a2;
if(denominador==0){
if(numerador==0)ok=busca_solucion_theta();
//infinitas soluciones, asi que buscamos en theta
else ok=false;
//no existen soluciones
}else if(numerador*denominador>=0){
//hay solucion si es positiva
if(numerador==0)denominador=1;
//para evitar respuestas del tipo 0/358... y convertirlas a 0/1
else{
numerador= labs(numerador);denominador= labs(denominador);
// volviendolos positivos, evita solucion -2,-6
reducir(); //volviendo a fraccion irreducible.
}
if(ok){ //si hasta ahora no ha fallado nada, se comprueba la solucion en theta
long th1=c1*numerador+d1*denominador;
long th2=c2*numerador+d2*denominador;
ok=(a1*numerador+b1*denominador==0)||((th1-th2)%(360*denominador)==0);
//verdad si r1==0 o es solucion de theta
}
}else ok=false;//solucion negativa, se descarta
if(!ok){
numerador=INFINITO;//si no hay solucion, se la pone en infinita
denominador=1;
}
}
int main(){
long num1,num2,den1,den2;
while((cin>>a1>>b1>>c1>>d1>>a2>>b2>>c2>>d2)&&
(a1||b1||c1||d1||a2||b2||c2||d2)){
obtener_solucion();//obteniendo solucion de la manera normal
num1=numerador,den1=denominador;//guardando solucion
a2*=-1;b2*=-1;d2+=180;//obteniendo solucion de la segunda manera
obtener_solucion();