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

18759번 - Geometry PTSD 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB314544422.449%

문제

Computational geometry is the key to modern programming contests. However, it is always hard to construct a good test case for a geometry problem, like the problem I in EC Final 2019.

In order to manage the key to the test case preparation, you need to find three points A, B, C on a unit sphere such that min(|AB|, |AC|, |BC|) ≥ 1.7 and the distance from the origin point (0, 0, 0) to the plane ABC is no more than 1.5 × 10−19 but greater than 0.

입력

There is no input for this problem.

출력

Output three lines.

Each line contains three integers xi, yi, zi (−106 ≤ xi, yi, zi ≤ 106, x2 + y2 + z2 ≠ 0) representing the point (x/√(x2+y2+z2), y/√(x2+y2+z2), z/√(x2+y2+z2)).

Even while the checker is numerically stable, it is not done in the exact arithmetic. You might get wrong answer if your solution is too close to the constraints. For example, if the distance between A and B is 1.7 + 10−9, it might cause some trouble.

제한

예제 입력 1

예제 출력 1

1 2 3
4 5 6
-1000000 -1000000 -1000000

힌트

Note that the sample output is incorrect.

출처

Camp > Petrozavodsk Programming Camp > Winter 2020 > Day 9: Yuhao Du Contest 7 G번

Contest > Open Cup > 2019/2020 Season > Stage 12: Grand Prix of Zhejiang G번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

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

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