Um ponto em um retângulo

Classificação: Avançado

Enunciado

[L2-Q19] Implemente um programa que verifica se um ponto P = (xp, yp), determinado por suas coordenadas cartesianas, está localizado dentro, na borda ou fora de um retângulo definido por dois pontos (também determinados por suas coordenadas cartesianas): O canto inferior esquerdo é definido como IE = (xie, yie) e o canto superior direito é definido como SD = (xsd, ysd). O programa deve receber três pares de valores x e y. Os dois primeiros pares (R1 e R2) correspondem aos limites do retângulo, enquanto que o último par define o ponto de teste P. Note que R1 e R2 não corresponderão, necessariamente, ao canto inferior esquerdo e canto superior direito nesta ordem. Assim, o programa deve primeiramente assegurar-se de que R1 corresponda a IE e R2 corresponda a SD, trocando os valores de suas coordenadas se for o caso. Além disso o programa também deve assegurar-se de que R1 e R2 de fato definem um retângulo válido. Caso o retângulo seja inválido, o programa deve imprimir a mensagem: "Retangulo invalido". Enfim, o programa deve indicar se o ponto P está dentro, na borda ou fora do retângulo com as mensagens "Dentro", "Na borda" e "Fora"

Exemplo de entrada:

2 2 2 2 2 2

Exemplo de saída esperada:

Retangulo invalido

Saída dos casos de teste