터렛

1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 처음에 점과 점 사이의 거리를 구하는 공식을 단순하게 가로 길이 + 세로 길이로 생각해서, 아니 이중 for문을 10000 X 10000으로 어떻게 돌리지? 라고 생각해서 결국 구글링을 통해 풀었다. 알고보니 math라이브러리를 사용해서 직접 점과 점사이의 거리를 구하는 것이었다. 그리고 직접 점과 점사이의 거리를 구하다보니, 접점의 좌표를 직접 구하기는 힘들 수 있다. -> 딱 안떨이지니까 우리가 알고 싶은 건 접점의 개수이기 때문에 두 원 사이의 접점의 개수 공식을 이용해서 풀면 되는 문제다. 고등학교, 아니 ..