k001. 種植問題

Content

在一塊空曠的土地上，用圓形木樁圍出一塊矩形的空間（如圖 A 區），在 A 區內建築一座矩形的莊園（B 區），並在莊園內開闢一個矩形的花圃（C 區）。三區的圍牆分別是用不同建材搭建，牆面不可共用。

目前規劃在此三區內分別種植不同植物，A 區種植 1 號植物、B 區種植 2 號植物、C 區種植 3 號植物，而在圍牆上是不種植物的。給定平面上的一點，請判斷該點要種植幾號植物？

Input

第一行輸入 8 個整數 $x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4$。

第二行輸入 2 個整數 $p_x, p_y$。

$(x_1, y_1)$ 與 $(x_2, y_2)$ 為 B 區的兩對角點座標（可能是左上右下、左下右上、右上左下、右下左上四種順序的任一種）。
$(x_3, y_3)$ 與 $(x_4, y_4)$ 為 C 區的兩對角點座標（可能是左上右下、左下右上、右上左下、右下左上四種順序的任一種）。
$(p_x, p_y)$ 為待種植點的座標。
座標皆為小於100的正整數。

Output

若在 A 區，請輸出 1；在 B 區，請輸出 2；在 C 區，請輸出 3。

Sample Input #1

0 40 10 20 7 25 5 30
15 32

Sample Output #1

Sample Input #2

5 7 52 33 10 15 35 25
62 20

Sample Output #2

Sample Input #3

10 8 4 3 7 4 9 6
5 5

Sample Output #3

Sample Input #4

5 35 70 10 15 24 55 12
30 30

Sample Output #4

Sample Input #5

100 0 20 60 70 50 25 10
40 40

Sample Output #5

Sample Input #6

0 0 100 100 90 85 98 2
95 5

Sample Output #6

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

出處:

程式設計教學題組 [管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」