[UVa #11498] Division of Nlogonia

문제 설명

문제 링크
테스트 케이스마다 $K$가 주어지고 그 다음에 4개의 도시를 나누는 기준 점이 주어진다.
그 후 $K$개의 좌표가 주어지면 해당 좌표가 어느 도시에 해당하는지 출력하라.

알고리즘

간단한 분기 문제

코드

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define INF 1000000000


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    while (true) {
        int k; cin >> k;
        if (k == 0) break;

        int n, m;
        cin >> n >> m;

        for (int i = 1; i <= k; ++i) {
            int a, b;
            cin >> a >> b;
            if (n < a && m < b) cout << "NE" << '\n';
            else if (n < a && b < m) cout << "SE" << '\n';
            else if (a < n && b < m) cout << "SO" << '\n';
            else if (a < n && m < b) cout << "NO" << '\n';
            else cout << "divisa" << '\n';
        }
    }
}