오랜만에 내 프로필을 들어가보았다.
1월 2월 3월에 진짜 문제 엄청 많이 풀었던것 같은데.. 아직도 400문제가 안되다니..ㅠㅠ
아무튼 프로필 본 김에 틀렸던 문제나 다시 풀어보고 있다.
행성들이 있고 어린왕자는 행성들을 피해 가야한다.(빨간줄) |
언뜻보면 어려워보이기도 하는데 뭐 수학 관련 문제는 다 이러니까
입력이 각 원들의 중점좌표와 반지름의 길이를 준다길래
중점과 어린왕자점 두개와 비교하면서 하면되겠다 싶었다.
풀이는
A라는 원 (Ax1,Ay1,Ar)을 준다. 어린 왕자 좌표는 (x1,y1),(x2,y2)이고 한 점마다 거리를 구한다.
거리 2개를 l1,l2라 했을때 l1<Ar && l2>Ar || l1>Ar&&l2<Ar 이면 무조건 궤도에 겹쳐지므로 답++ 한다.
범위를 안보고 진행했는데 전에 틀렸으니까 자료형때문에 틀린줄 알고 다 long long으로 해버렸다.
풀고나서 바보짓했다고 생각했다.. 전에는 그냥 로직이 틀렸었구나
댓글 없음:
댓글 쓰기