2018. 7. 6. 19:33, 알고리즘/BOJ
https://www.acmicpc.net/problem/1064
세 점이 일직선을 이루면 답은 -1입니다. 이외의 경우, 평행사변형은 반드시 주어진 세 점으로 만들어지는 삼각형의 두 변을 포함하게 되므로 세 변의 길이를 e1, e2, e3이라고 할 때 (e1,e2), (e1, e3), (e2, e3)으로 만드는 세 종류의 평행사변형만 생각하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 14427번: 수열과 쿼리 15 (0) | 2018.07.06 |
---|---|
[BOJ] 13548번: 수열과 쿼리 6 (7) | 2018.07.06 |
[BOJ] 14428번: 수열과 쿼리 16 (0) | 2018.07.06 |
[BOJ] 2610번: 회의준비 (0) | 2018.07.05 |
[BOJ] 13305번: 주유소 (0) | 2018.07.05 |
[BOJ] 13547번: 수열과 쿼리 5 (0) | 2018.07.05 |
Comments