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.|

NLOGONIA - Divisão da Nlogônia

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 <= 10^3). A segunda linha de um caso de teste contém dois números inteiros N e M representando as coordenadas do ponto divisor (−10^4 < N, M < 10^4). Cada uma das K linhas seguintes contém dois inteiros X e Y representando as coordenadas de uma residência (−10^4 <= X, Y <= 10^4). 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

Entrada 
3                  
2 1               
10 10              
-10 1              
0 33               
4                  
-1000 -1000        
-1000 -1000
0 0
-2000 -10000
-999 -1001
0

Saída
NE
divisa
NO
divisa
NE
SO
SE

Adicionado por:Wanderley Guimarăes
Data:2008-10-25
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Primeira fase da Maratona de Programação - 2008

hide comments
2012-04-08 22:35:20 Mateus Bezrutchka
...

Last edit: 2012-04-08 23:22:57
2012-03-22 12:39:49 Leonardo Pacheco [UFG]
A entrada é essa mesmo?
2011-05-22 20:25:57 Douglas Eric [Anhanguera-SO]
como se pronuncia isso? ni-lo-gô-nia?
2011-05-12 05:20:19 Caio Eduardo Falcão Matos
Tem que pular linha aonde????
na entrada???!?!

ta tudo certo so que o SPOJ năo Aceita

Last edit: 2011-05-12 05:21:21
2011-04-06 07:35:26 Diego_SI[FURG]
Bah, é mesmo. Eu li esse comentário e fiquei pensando, mas o que será que ele quiz dizer. Depois que eu entendi, năo pensei que o compilador fosse ligar para isso. E quando decidi pular a linha de certo.
2009-11-20 15:07:56 Nicolas Eduardo
Nuss o programa não é dificil mas passei mais de duas horas nele pq não tinha percebido que tinha de pular linha.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.