1002번 : 터렛

 

C++의 입출력을 공부하고 바로 문제를 풀어 보았다.

 

 

이 문제는 정답 비율 19.36% 로서 어려웠다... 솔직히 코딩 문제라기보단 수학 문제다.

 

A(x1, y1) B(x2, y2) C라는 점을 두고 , A와 C 사이 거리 r1 , B와 C 사이 거리 r2, A와 B 사이 거리 r3로 두었다.

 

이 문제에서 크게 두가지 경우로 나누었다.

• A, B가 동일한 점인 경우
• A, B가 동일하지 않은 경우

A,B가 동일한 점인 경우

A,B가 동일하지 않은 경우

위와 같이 크게 두 경우로 나누고, 세부적으로 case를 나누었다. 

 

A, B동일 점인 경우와 A, B가 다른 점인 경우 모두 r기준으로 구분하였다. 

이때, 다른 경우에 maxR을 구해서, maxR을 기준으로 삼각형의 형성 조건을 생각하면서 세 가지 경우로 나누었다.

★삼각형의 형성 조건- 가장 긴 변의 길이 < 나머지 두변의 길이의 합

 

 

나름 재미있는 문제였다.

 

 

 

 

 

https://www.acmicpc.net/problem/100