8531. KD's fear
【问题描述】
这天晚上，KD召集了组员们开会。
wjj
HansBug
MountVoom
HugeGun
Ryan
Hefafa
wjy
prime21
八个人坐成了一个凸多边形，KD突然发现自己被围在了多边形内，他感到了恐惧。于是他使用了秘技：反复横跳，位移到了另一个位置。但是他现在并不知道自己是否还在多边形内，只能求助于你。
【输入形式】
共 9 行。
第一行两个整数 x0 , y0 表示 KD 反复横跳之后的坐标。
接下来每行开头为一个组员的 ID ，紧接着两个整数 xi , yi 表示该组员的坐标。
【输出形式】
若 KD 在八个组员围成的多边形内（在多边形的边上也算），则输出“WTF!”(不包括引号)。否则输出“yeah!”(不包括引号)。
【样例输入】
0 0 wjj 2 2 HansBug 4 0 MountVoom 3 -2 HugeGun 1 -3 Ryan -2 -2 Hefafa -4 0 wjy -3 2 prime21 -1 3
【样例输出】
WTF!
【样例说明】
如图，KD 在反复横跳之后，仍然在凸多边形内，因为恐惧，喊出“WTF!”。
【数据范围和提示】
-1000≤xi,yi≤1000。
保证输入为凸多边形。
保证按多边形逆时针的顺序输入点的坐标。
方法很多，请大家发挥想象。
【出题人】
HugeGun
| 难度等级： | 1 |
| 总通过次数： | 58 |
| 总提交次数： | 238 |
- geometry
