x, y 지점에서 dir 방향으로 이동할때 현재까지 저장된 선분들과 부딪히는지 확인했습니다.

답글들에 있는 테스트 케이스를 돌려보아도 모두 정상적인 값들로 나오는데 어디서 틀렸는지 모르겠습니다 ㅠㅠ
n이 0일때도 처리를 해줬습니다!

kdk8361   4년 전

int제한 넘어갈겁니다.

long으로 다 변경해도 13%에서 틀리네요 ㅠㅠ 혹시 반례가 뭘까요?

kdk8361   4년 전


4
6
2 L
1 R
1 R
3 R
2 R
1 L

16 나와야 하는데 얼마나오시나요?

네 정상적으로 16 나옵니다 ㅜㅜ

아래껀 long으로 수정한 코드에요.

kdk8361   4년 전

line 함수를 보니 가로선분, 세로선분일 때를 나눠 y2>y1, x2>x1을 유지하게 만드려고 하신거 같은데 그러면 대입할 때 this.을 넣어줘야 하는거 아니에요?

감사합니다 ㅠㅠ this로 바꿨더니 36프로로 넘어갔어요...

근데 그 이후로는 또 안 넘어가네요 ㅠㅠ 반례가 있을까요

slave_dragon   4년 전

코드가 구리네요 다시 짜셔야 할듯 ㅋ

용수같네요!

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