joonas   2년 전

4d7e3b76706d9be61438d04bbcba00ad.png

원을 탈출하거나 진입해야하는 경우는 둘러쌓인 경우밖에 없으니, 원을 하나씩 살피면서

"원이 시작점 또는 도착점을 둘러쌓은 수" 를 출력하게 했는데, 이런 예외를 찾았습니다.

일단 위 방법으로 세다가, 그 수가 0이면 아래 예외를 찾게끔 해봤는데요.

원의 중심과 직선(x1,y1 ~ x2,y2 로 생긴) 사이의 거리 D 가 원의 반지름 R 보다 작으면 원을 뚫을 수 밖에 없는 상황이다.라고 생각했는데

d3426630f4c4202e4dec5ae09b657014.png

그건 또 아니더군요.

어떻게 해결할 수 있을까요? 이게 아닌걸까요?

august14   2년 전

문제에 첫번째 그림같은 경우는 입력되지 않는다고 적혀있는거 같은데요...

시작점을 포함하고 있는 원은 반드시 이탈해야하고 도착점을 포함하고 있는 원은 반드시 진입해야 한다는 것에 착안해 풀면 돼요!

joonas   2년 전

august14 아 그렇군요. 감사합니다 괜한 생각을 흠..

portableangel 네 그래서 시작점 또는 도착점을 포함한 원의 갯수를 출력하게 했어요! 그런데 틀려서.. ㅠ

joonas   2년 전

아 감사합니다. 같은 원 안에 있는 경우가 계속 세어지고 있었네요 ㅎㅎㅎ 젠장

댓글을 작성하려면 로그인해야 합니다.