3025：Two Mirrors

题目描述

Nomad wants to know why girls like using mirrors. So he bought one, but it's not a normal one. The mirror is made up of two normal mirrors, which are connected at a point (x2, y2). So it is said, two mirrors can be described as two line segment. (x1, y1) (x2, y2) and (x2, y2) (x3, y3). And Nomad is at the point (x0, y0). And he is amazing to see that there are many Nomads in the special mirror. The Kth Nomad is described as the picture below. (Mirror face is always on the side of the smaller angle, and three point of mirror are never in a line.)

The first Nomad is the image of Nomad
The second Nomad is the image of the first Nomad
The third Nomad is the image of the second Nomad
And continue to Kth Nomad~

The first Nomad is always in mirror(x1,y1)(x2,y2);
The second Nomad is always in mirror(x2,y2)(x3,y3);
The third Nomad is always in mirror(x1,y1)(x2,y2);
The 4th Nomad is always in mirror(x2,y2)(x3,y3);
And continue to Kth Nomad~

输入解释

There are multiple cases. For each test case, Nine numbers, x0, y0, x1, y1, x2, y2, x3, y3 and a integer K.(1 ≤ K ≤ 1000)

输出解释

If you can see Kth Nomad ,print a point x, y (accurate up to 4 decimal places.) where Kth Nomad is, or print "You can't see me!"(No quote).

输入样例

0.0 0.0
-4.0 0
0.0 20.0
4.0 0
1
0.0 0.0
-4.0 0
0.0 20.0
4.0 0
2

输出样例

-7.6923 1.5385
14.2012 5.9172

提示

Hints: Maybe Kth Nomad is reflected by one mirror but you see Nomad in another mirror, then you should print "You can't see me!" (No quote).

来自杭电HDUOJ的附加信息

Recommend

gaojie

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2009 Multi-University Training Contest 6 - Host by WHU

源链接： HDU-3025

最后修改于 2020-10-25T22:59:20+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	32768/32768K(Java/Others)