uCoder | 1011 | Nível: 3 | Tempo Limite: 10
Reflexão de Espelhos
Adaptado por erich.rodriguesf
Competição: Interfatecs 2014 1ª fase
Você será designado a programar uma simulação de um laser que poderá ser refletido por dois espelhos.
A simulação acontece no primeiro quadrante de um eixo cartesiano ortogonal. Um laser será emitido a partir da origem em direção ao ponto (1;1). Haverá dois espelhos representados por dois segmentos situados totalmente no primeiro quadrante. O laser se propaga em linha reta e reflete nos segmentos de forma que o ângulo de incidência é igual ao ângulo de reflexão.
O seu trabalho será dizer se o laser será refletido pelos dois espelhos ou não. A figura mostrada acima representa um caso onde ocorre as duas reflexões.
Observações:
Caso o laser toque um dos segmentos exatamente em um de seus extremos, o laser não é refletido e não se propaga mais;
O laser pode refletir em ambos os lados dos espelhos;
O espelho que pode refletir o raio pela segunda vez sempre vai estar paralelo a um dos eixos cartesianos.
Entrada
A entrada é iniciada por um inteiro T, 0 < T ≤ 1000, que indica a quantidade de casos de teste a serem processados. Seguem-se T linhas cada uma contendo 8 inteiros Xa, Ya, Xb, Yb, Xc, Yc, Xd, Yd. Todos os inteiros são positivos e menores que 1000. Os inteiros indicam respectivamente as coordenadas dos pontos A, B, C e D, primeiro a coordenada horizontal e depois a coordenada vertical. Os espelhos são representados pelos segmentos AB e CD e eles podem refletir o laser independente de qual dos lados do segmento o laser atinja. Não haverá intersecção entre os dois espelhos. Caso haja dúvida, o primeiro exemplo de entrada representa o caso mostrado na figura do enunciado.
Saída
Para cada caso de teste, o programa deve imprimir uma linha contendo a letra S caso haja a reflexão do laser nos dois espelhos, ou contendo a letra N caso contrário. Vale ressaltar que pode ocorrer mais reflexões após as duas primeiras, mesmo assim nesse caso a resposta é S, só estamos interessados nas duas primeiras reflexões.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
4 |
S |