10875번 - 뱀
저 같은 경우는deque<pair<int,int>> 를 사용해서진행해온 모든 좌표를 저장했고
꼬이는 경우를 확인할 시, deque의 size 만큼 비교하게 끔 설계를 했는데요..그러다보니, 시간초과가 나는 것 같습니다.맞은 분들은 어떻게 이 문제를 해결하셨는지요ㅠㅠ조언 부탁드립니다!
1초마다 계산을 하신거 같은데 방향 회전 회수가 1e3이고 시간이 2e8이라 TLE가 나는거 같습니다.
저는 방향전환하는 좌표를 vector에 누적 저장하여 선분의 끝점과 끝점을 이용해 i번째 선분과 0 ~ i-3번째 선분이 만나는지 검사하는 방식으로 해결했습니다.
댓글을 작성하려면 로그인해야 합니다.
jinsj1 6년 전
저 같은 경우는
deque<pair<int,int>> 를 사용해서
진행해온 모든 좌표를 저장했고
꼬이는 경우를 확인할 시, deque의 size 만큼 비교하게 끔 설계를 했는데요..
그러다보니, 시간초과가 나는 것 같습니다.
맞은 분들은 어떻게 이 문제를 해결하셨는지요ㅠㅠ
조언 부탁드립니다!