TopCoder

miku
https://chino.taipei

User's AC Ratio

57.7% (15/26)

Submission's AC Ratio

13.7% (23/168)

Tags

Description

方唐鏡生平的樂趣就不斷踩別人的線,遇到有人指責他的行為時,就在線的兩端遊走,
並喊著『我又跳出去啦!我又跳進來啦!打我呀,笨蛋!!』

雖然這個要求很奇怪,但是秉持著日行一善的心情,你決定要幫忙他,完成他的心願,
每當他踩進線內時,就打他一下,一旦他離開到線外就立刻收手。

題目保證方唐鏡不會剛好踩在線上。

Input Format

本題有多筆測資,請讀取到EOF結束。
對於每筆測資:
第一行有N組(3<=N<=10)以空格區隔的座標位置,這些座標點按照順序可以圍成一個凸多邊形的線
第二行有一個座標位置,代表方唐鏡的位置

Output Format

對每一組測試資料,輸出一行。如果方唐鏡踩在線內就輸出「Hit him」,否則請輸出「Stop」

Sample Input 1

0 0 5.2 0 0 3.3
1 1
0 0 5.2 0 0 3.3
9.5 8.3

Sample Output 1

Hit him
Stop

Hints

2015/10/28 測資修正 by samsam2310

Problem Source

2015建中校隊入隊考試-複試

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1