|
Post by huangno1 on Dec 26, 2016 21:10:06 GMT -8
在xy平面上選擇一點當作分割點,以此點為中心畫出一條水平線與一條垂直線,可分割成四個域區,如下圖所示:
給定任意點,請你判斷該點在哪個區域內,或是在區域的交界上。。
Input
輸入有多組測試資料,每組資料的第一列為整數 K ( 0 < K <= 1000 )表示欲查詢位置的點數,第二列有兩個整數 N, M ( -10000 < N, M < 10000 )表示分割點的座標 ,接下來的K列每列有兩個整數X, Y表示欲查詢位置的點座標。當K=0表示測試資料結束。
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
***以下為程式碼***
#include <stdio.h>
int main()
{
int k;
while ( scanf ( " %d" , &k ) == 1 && k != 0 )
{
int n, m ;
scanf ( " %d %d" , &n , &m ) ;
for ( int i = 0 ; i < k ; i += 1 )
{
int x , y ;
scanf ( " %d %d" , &x , &y ) ;
if ( x == n || y == m ) printf ( "divisa\n" ) ;
else if ( x > n )
{
if ( y > m ) printf ( "NE\n" ) ;
else if(y<m) printf("SE\n");
}
else if ( x < n )
{
if ( y > m ) printf ( "NO\n" ) ;
else if ( y < m ) printf ( "SO\n" ) ;
}
}
}
return 0 ;
}
|
|