jinsj1   6년 전

저 같은 경우는
deque<pair<int,int>> 를 사용해서
진행해온 모든 좌표를 저장했고

꼬이는 경우를 확인할 시, deque의 size 만큼 비교하게 끔 설계를 했는데요..
그러다보니, 시간초과가 나는 것 같습니다.

맞은 분들은 어떻게 이 문제를 해결하셨는지요ㅠㅠ
조언 부탁드립니다!

kdk8361   6년 전

1초마다 계산을 하신거 같은데 방향 회전 회수가 1e3이고 시간이 2e8이라 TLE가 나는거 같습니다.

저는 방향전환하는 좌표를 vector에 누적 저장하여 선분의 끝점과 끝점을 이용해 i번째 선분과 0 ~ i-3번째 선분이 만나는지 검사하는 방식으로 해결했습니다.

jinsj1   6년 전

선분이 만나는지 여부를 검사해야 한다고 듣긴 했으나,
이런식으로 구현하셨군요!

오프라인 강의에서도 느낀건데,
실력자분들 중 한명이신 것 같아요ㅎㅎ

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