Logo
(追記) (追記ここまで)

31388번 - 3d-modeling 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB0000.000%

문제

Android Vasya's elder friends have already been modeling six-dimensional space ships for quite a long time. Vasya himself hasn't yet acquired such level of mastering. He has only just started the 3d-modeling course. And right now he is doing his first homework.

The homework is pretty easy, one just needs to make a 3d-drawing of any detail. Vasya has already come up with the detail he wants to draw, imagined how it would look like and he even has drawn the first straight line. But something went wrong. Apparently the line turned out to be not the one he needed.

But Vasya has already got the solution for this problem. He plans to rotate the detail in his mind in such a way, that the line he was going to draw would become the line he had actually drawn. Help Vasya find out what rotation he should make for this.

입력

First two lines contain coordinates of the points $A$ and $B$. These points lie on the drawn line. The third and the fourth lines contain coordinates of the points $C$ and $D$. These points lie on the line Vasya was going to draw. Point $A$ doesn't coincide with point $B,ドル point $C$ doesn't coincide with point $D$. All numbers in the input data are integers and do not exceed 1000ドル$ by absolute value.

출력

If the required rotation doesn't exist output Impossible in a single line. Otherwise in the first two lines output coordinates of the points $P$ and $Q$ which lie on the rotation axis. In the third line output the rotation angle $\alpha$ in degrees. The distance between points $P$ and $Q$ should not be less than 1. The coordinates of points $P$ and $Q$ should not exceed 2000ドル$ by absolute value. The angle should lie within the range [0; 360] and be counted counterclockwise, if one is looking from $P$ to the direction of $Q$. An answer is considered correct if after rotation of the line $CD$ by the angle $\alpha$ around the axis $PQ$ it results in some line $EF,ドル such that the distances from points $A$ and $B$ to this line $EF$ don't exceed 10ドル^{-5}$.

제한

예제 입력 1

0 0 0
0 1 0
0 0 0
1 0 0

예제 출력 1

0 0 1
0 0 0
90

예제 입력 2

1 0 1
1 0 0
0 1 1
0 1 0

예제 출력 2

0 0 1
0 0 0
270

힌트

출처

Contest > Open Cup > 2014/2015 Season > Stage 14: Grand Prix of East and West E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /