p_ce1052   3년 전

일단 막대 길이의 총합이 점사이 거리보다 작다면 no

같다면 yes

더 크다면 막대가 어느 지점에서 꺾일 수 있는지 봐야하는데

밑의 그림이 막대이고 x = (막대의 길이 - 두 점사이의 거리) /2 입니다.

y구간에서 꺾이면 항상 꺾어서 연결할 수 있기 때문에 동전 문제로 치환하여 0부터 10000까지의 값 중 만들 수 있는 값을 모두 구하고 그 중 

x이상, (막대의 길이 -x) 이하의 값을 만들 수 있는 경우가 있으면 yes,  없으면 no를 출력했습니다.  어디가 문제인가요? 

preview

p_ce1052   3년 전

해결되었습니다 구현상의 문제였습니다

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