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

using namespace std;

int main() {
    
    int k, n, m, x, y;
    
    while (cin >> k) {
        
        if (k == 0) break;
        
        cin >> n >> m;
        
        while (k--) {
            
            cin >> x >> y;
            
            if (x == n || y == m)
                cout << "divisa" << endl;
            
            else if (x > n && y > m)
                cout << "NE" << endl;
                
            else if (x > n && y < m)
                cout << "SE" << endl;
            
            else if (x < n && y > m)
                cout << "NO" << endl;
                
            else if (x < n && y < m)
                cout << "SO" << endl;
            
        }
        
        
    }
    
    return 0;
}