12672번 - 삼각형 변환 (Large) 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 5 초 | 512 MB | 4 | 1 | 1 | 100.000% |
문제
현우는 삼각형 모양의 그림을 두 점 갖고 있다. 두 번째 그림은 회전과 확대를 통해서 첫 번째 그림으로 바뀔 수 있다. 현우는 이 두 그림을 책상 위에 올려 놓았는데, 두 번째 그림은 첫 번째 그림의 완전한 내부에 있었다(경계에 닿을 수는 있다). 두 번째 그림은 정확히 0에서 1 사이의 확대율을 갖는다.
당신은 현우를 도와 두 그림의 어떤 지점이 정확히 겹쳐 있는지를 여러 개의 테스트케이스에 대해 찾아야 한다. 만약 그러한 지점이 한 개 이상 있다면, 어느 점을 찾아도 상관 없다. 만약 그러한 지점이 없다면, 그 테스트케이스에 대해서는 "No Solution"(""없이)을 출력한다.
입력
첫 번째 줄에는 테스트케이스의 수 N이 주어진다. 각각의 테스트케이스는 두 줄로 이루어져 있는데, 각 줄은 공백으로 분리된 6개의 정수로 주어진다. 각 줄은 x1 y1 x2 y2 x3 y3의 형태를 띄고 있으며, 첫 번째 그림의 첫 번째 꼭짓점(x1, y1)은 두 번째 그림의 첫 번째 꼭짓점 (x1, y1)와 정확히 대응된다. 이것은 두 번째 꼭짓점과 세 번째 꼭짓점에도 똑같이 적용된다.
1<=N<=10
각 점의 좌표는 -10000이상 10000이하이다. 삼각형의 세 점은 한 직선 위에 있지 않다는 것이 보장된다.
삼각형은 어느 모양이나 가질 수 있다.
출력
각각의 테스트케이스에 대해 "Case #x: "로 시작하는 한 줄의 출력을 작성한다. "Case #x: "뒤에는 두 그림이 겹쳐져 있는 지점 중 아무 점이나 좌표를 출력하거나 "No Solution"을 출력한다. 답과 0.00001의 상대오차나 절대오차는 고려하지 않는다.
예제 입력 1
2 0 0 0 2 2 0 0 0 0 1 1 0 10 0 0 10 0 0 3 3 1 1 3 1
예제 출력 1
Case #1: 0.000000 0.000000 Case #2: 2.692308 1.538462
출처
Contest > Google > Code Jam > Google Code Jam 2008 > EMEA Semifinal A2번
- 문제를 번역한 사람: pinebananais
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호