2011年8月1日 星期一

11498 - Division of Nlogonia

The Problem

在xy平面上選擇一點當作分割點,以此點為中心畫出一條水平線與一條垂直線,可分割成四個域區,如下圖所示:
給定任意點,請你判斷該點在哪個區域內,或是在區域的交界上。

The Input

輸入有多組測試資料,每組資料的第一列為整數K(0 < K <= 1000)表示欲查詢位置的點數,第二列有兩個整數N, M(-10000 < N, M < 10000)表示分割點的座標,接下來的K列每列有兩個整數X, Y表示欲查詢位置的點座標。當K=0表示測試資料結束。

The Output

請分別就座標的位置輸出該點在哪個區域,或是在邊上。
  • 若在邊上,請輸出divisa。
  • 若在左上方的區域,請輸出NO。
  • 若在右上方的區域,請輸出NE。
  • 若在右下方的區域,請輸出SE。
  • 若在左下方的區域,請輸出SO。

Sample Input

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

Sample Output

NE
divisa
NO
divisa
NE
SO
SE

原文出處

沒有留言:

張貼留言