URI - 1091 - Ad-Hoc - Divisão da Nlogônia - C

Plataforma: URI

Problema: 1091

Enunciado:

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.

Linguagem: C

Solução:

#include <stdio.h>

int main() {
    
    int k, n, m;
    
    while (1) {
        
        int x, y;
        
        scanf("%i", &k);
        
        if (k == 0) break;
        
        scanf("%i %i", &n, &m);
        
        while (k--) {
            
            scanf("%i %i", &x, &y);
            
            if (x == n || y == m)
                printf("divisa\n");
            
            else if (x > n && y > m)
                printf("NE\n");
                
            else if (x > n && y < m)
                printf("SE\n");
            
            else if (x < n && y > m)
                printf("NO\n");
                
            else if (x < n && y < m)
                printf("SO\n");
            
        }
        
    }
    
    return 0;
}