前往
大廳
主題

ZeroJudge - f436: 11498 - Division of Nlogonia 解題心得

Not In My Back Yard | 2020-11-26 00:00:01 | 巴幣 0 | 人氣 374

題目連結:


題目大意:
輸入有多筆測試資料。

每筆測資第一列給定一正整數 K (K ≦ 10 ^ 3 , 當 K = 0 時代表輸入結束),代表有 K 個點。第二列給定兩整數 N 、 M (-10 ^ 4 ≦ N 、 M ≦ 10 ^ 4),代表參考點的座標。接著有 K 列輸入,每列給定 X 、 Y (-10 ^ 4 ≦ X 、 Y ≦ 10 ^ 4),代表要判斷的點之座標。

已知北方位於正 y 軸方向、東方位於正 x 軸方向。對於每個點,判斷其與參考點的關係為下列何者?

若要判斷的點位於參考點的正北方、正東方、正南方、正西方之一者,則輸出「divisa」;
若要判斷的點位於參考點的東北,則輸出「NE」;
若要判斷的點位於參考點的西北,則輸出「NO」;
若要判斷的點位於參考點的東南,則輸出「SE」;
若要判斷的點位於參考點的西南,則輸出「SO」。



範例輸入:
3
2 1
10 10
-10 1
0 33
4
-1000 -1000
-1000 -1000
0 0
-2000 -10000
-999 -1001
0


範例輸出:
NE
divisa
NO
divisa
NE
SO
SE


解題思維:
單純的條件判斷之題型。

以下五個狀況
若要判斷的點位於參考點的正北方、正東方、正南方、正西方之一者,則輸出「divisa」;
若要判斷的點位於參考點的東北,則輸出「NE」;
若要判斷的點位於參考點的西北,則輸出「NO」;
若要判斷的點位於參考點的東南,則輸出「SE」;
若要判斷的點位於參考點的西南,則輸出「SO」。
因為 y 軸是南北向、x 軸是東西向,所以上面依序可以轉為
N == X 或 M == Y ;
N < X 且 M < Y ;
N > X 且 M < Y ;
N < X 且 M > Y ;
N > X 且 M > Y 。

因此由上判斷點 (X, Y) 是哪種情況即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作