Depois de séculos de escaramuças entre os quatro povos habitantes da Nlogônia, e de dezenas de anos de negociações envolvendo diplomatas, políticos e as forças armadas de todas as partes interessadas, com a intermediação da ONU, OTAN, G7 e SBC, foi finalmente decidida e aceita por todos a maneira de dividir o país em quatro territórios independentes.
Ficou decidido que um ponto, denominado ponto divisor, cujas coordenadas foram estabelecidas nas negociações, definiria a divisão do país, da seguinte maneira. Duas linhas, ambas contendo o ponto divisor, uma na direção norte-sul e uma na direção leste-oeste, seriam traçadas no mapa, dividindo o país em quatro novos países. Iniciando no quadrante mais ao norte e mais ao oeste, em sentido horário, os novos países seriam chamados de Nlogônia do Noroeste, Nlogônia do Nordeste, Nlogônia do Sudeste e Nlogônia do Sudoeste.
A ONU determinou que fosse disponibilizada uma página na Internet para que os habitantes pudessem consultar em qual dos novos países suas residências estão, e você foi contratado para ajudar a implementar o sistema.
Entrada
A entrada contém vários casos de teste. A primeira linha de um caso de teste contém um inteiro K indicando o número de consultas que serão realizadas (0 < K ≤ 103). A segunda linha de um caso de teste contém dois números inteiros N e M representando as coordenadas do ponto divisor (-104 < N, M < 104). Cada uma das K linhas seguintes contém dois inteiros X e Y representando as coordenadas de uma residência (-104 ≤ X, Y ≤ 104). Em todas as coordenadas dadas, o primeiro valor corresponde à direção leste-oeste, e o segundo valor corresponde à direção norte-sul.
O final da entrada é indicado por uma linha que contém apenas o número zero.
Saída
Para cada caso de teste da entrada seu programa deve imprimir uma linha contendo:
- a palavra divisa se a residência encontra-se em cima de uma das linhas divisórias (norte-sul ou leste-oeste);
- NO se a residência encontra-se na Nlogônia do Noroeste;
- NE se a residência encontra-se na Nlogônia do Nordeste;
- SE se a residência encontra-se na Nlogônia do Sudeste;
- SO se a residência encontra-se na Nlogônia do Sudoeste.
| Exemplo de Entrada | Exemplo de Saída |
| 3 2 1 10 10 -10 1 0 33 4 -1000 -1000 -1000 -1000 0 0 -2000 -10000 -999 -1001 0 |
NE divisa NO divisa NE SO SE |
Solução em C++
#include <stdio.h>
int main() {
int k, m, n, x, y;
while (scanf("%i", &k)) {
if (k == 0) {
break;
}
//lê as coordenadas do ponto divisor
scanf("%i %i", &m, &n);
for(int i = 0; i < k; i ++) {
//lê as coordenadas de uma residência
scanf("%i %i", &x, &y);
//determina a posição da residência com relação ao ponto divisor
if(x == m || y == n) {
printf("divisa\n");
} else if(x > m && y > n) {
printf("NE\n");
} else if(x < m && y < n) {
printf("SO\n");
} else if(x < m && y > n) {
printf("NO\n");
} else if(x > m && y < n) {
printf("SE\n");
}
}
}
return 0;
}
Teste o código: http://ideone.com/49jtIA