1435번 - 네 점
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 364 | 32 | 23 | 10.360% |
문제
네 점의 거리의 차가 주어지면, 그러한 거리의 차이를 만족하는 네 점이 공간에 존재하는지 없는지 구하는 프로그램을 작성하시오.
입력
입력은 총 4줄이 주어지며, 각 줄에는 4개의 정수가 있다. i번째 줄의 j번째 정수는 i번 점과 j번 점 사이의 거리이다. i번째 줄의 i번째 정수는 항상 0이고, i번째 줄의 j번째 정수와 j번째 줄의 i번째 정수는 같다. i와 j가 같지 않은 경우 i번째 줄의 j번째 정수는 10보다 작거나 같은 자연수이다.
출력
입력으로 주어진 점이 존재하면 YES, 존재하지 않으면 NO를 출력한다.
예제 입력 1
0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0
예제 출력 1
YES
예제 입력 2
0 1 2 3 1 0 1 2 2 1 0 1 3 2 1 0
예제 출력 2
YES
예제 입력 3
0 1 2 4 1 0 1 2 2 1 0 1 4 2 1 0
예제 출력 3
NO
예제 입력 4
0 6 6 3 6 0 4 5 6 4 0 4 3 5 4 0
예제 출력 4
YES
예제 입력 5
0 6 6 2 6 0 4 5 6 4 0 4 2 5 4 0
예제 출력 5
NO
힌트
예제 1은 정사면체다.
출처
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호