時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
以分界點 (N, M) 為中心畫一條南北向及一條東西向直線，將平面分成四個區域。對每個住宅座標判斷它位於分界線或哪個區域。北方表示 y 較大，東方表示 x 較大。
輸入格式
多組資料。每組第一行 K（0 < K ≤ 1000），第二行為分界點 N、M（−10000 < N, M < 10000），接著 K 行為住宅 X、Y（−10000 ≤ X, Y ≤ 10000）。單獨一行 0 結束。
輸出格式
每個住宅輸出一行。位於任一分界線輸出 divisa；西北為 NO、東北為 NE、東南為 SE、西南為 SO。
題目來源：UVa 11498 — Division of Nlogonia，CPE 歷屆試題。 原題：https://onlinejudge.org/external/114/11498.pdf
範例測資
範例輸入 1
3 2 1 10 10 -10 1 0 33 4 -1000 -1000 -1000 -1000 0 0 -2000 -10000 -999 -1001 0
範例輸出 1
NE divisa NO divisa NE SO SE
請先登入後再提交程式碼
討論與題解
載入討論區…