1004번 - 어린 왕자
원을 탈출하거나 진입해야하는 경우는 둘러쌓인 경우밖에 없으니, 원을 하나씩 살피면서
"원이 시작점 또는 도착점을 둘러쌓은 수" 를 출력하게 했는데, 이런 예외를 찾았습니다.
일단 위 방법으로 세다가, 그 수가 0이면 아래 예외를 찾게끔 해봤는데요.
원의 중심과 직선(x1,y1 ~ x2,y2 로 생긴) 사이의 거리 D 가 원의 반지름 R 보다 작으면 원을 뚫을 수 밖에 없는 상황이다.라고 생각했는데
그건 또 아니더군요.
어떻게 해결할 수 있을까요? 이게 아닌걸까요?
문제에 첫번째 그림같은 경우는 입력되지 않는다고 적혀있는거 같은데요...
시작점을 포함하고 있는 원은 반드시 이탈해야하고 도착점을 포함하고 있는 원은 반드시 진입해야 한다는 것에 착안해 풀면 돼요!
@august14 아 그렇군요. 감사합니다 괜한 생각을 흠..
@portableangel 네 그래서 시작점 또는 도착점을 포함한 원의 갯수를 출력하게 했어요! 그런데 틀려서.. ㅠ
아 감사합니다. 같은 원 안에 있는 경우가 계속 세어지고 있었네요 ㅎㅎㅎ 젠장
댓글을 작성하려면 로그인해야 합니다.
joonas 9년 전
원을 탈출하거나 진입해야하는 경우는 둘러쌓인 경우밖에 없으니, 원을 하나씩 살피면서
"원이 시작점 또는 도착점을 둘러쌓은 수" 를 출력하게 했는데, 이런 예외를 찾았습니다.
일단 위 방법으로 세다가, 그 수가 0이면 아래 예외를 찾게끔 해봤는데요.
원의 중심과 직선(x1,y1 ~ x2,y2 로 생긴) 사이의 거리 D 가 원의 반지름 R 보다 작으면 원을 뚫을 수 밖에 없는 상황이다.라고 생각했는데
그건 또 아니더군요.
어떻게 해결할 수 있을까요? 이게 아닌걸까요?