首页 > ACM题库 > HDU-杭电 > hdu 3025 Two Mirrors待解决[解题报告]C++
2014
02-27

hdu 3025 Two Mirrors待解决[解题报告]C++

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.)
Repairman

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)

输出:

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)

样例输入:

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

Hint
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).


  1. Good task for the group. Hold it up for every yeara??s winner. This is a excellent oppotunity for a lot more enhancement. Indeed, obtaining far better and much better is constantly the crucial. Just like my pal suggests on the truth about ab muscles, he just keeps obtaining much better.