sr2979   4년 전

조건1. 행성계의 경계가 맞닿거나 서로 교차하는 경우는 없다고 가정한다. (즉 도착점과 출발점사이에 경계만 없으면 경계를 안 지나감)

조건 2. 출발점이나 도착점이 행성계 경계에 걸쳐진 경우 역시 입력으로 주어지지 않는다. ( 중심이(0,0)이고 반지름 r=1일때 출발점 및 도착점이 (1,0)에 있을 수 없음. )
조건3. 좌표와 반지름은 모두 정수이다. 즉 ( (x,y) : (0.24,0.38) -> (0,0) / r=3.5 -> r=3) )

조건3에 의해서 실수형을 사용하지 않고 코드를 작성했습니다. 어느 부분이 만족이 안되는지 모르겠습니다. 반례나 틀린부분을 알려주세요!

nahwasa   4년 전

아이디어는 맞으신데, 원에 포함되는지에 대한 계산을 잘못하셨습니다.

피타고라스 쓰세요!

이에따른 반례입니다.

1
1 1 100 100
1
90 90 11

답 : 0 (원이니까 100,100 지점이 포함 안됩니다.)
출력 : 1

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