n4435898   1년 전

같은 알고리즘에 대해, 세로로 raycasting하면 WA (대충 30%부근)가 나오고 가로로 raycasting하면 AC가 나오는 부분에 있어서 테케에 오류가 있다는 생각이 듭니다. 제너레이터 만들어서 정답 코드들이랑 비교해 봐도 오답 케이스는 만들어보지 못했습니다. 이렇게 나오는 테케가 어떻게 존재할 수 있는지 모르겠는데, 테케 문제인지 제 이해 문제인지 잘 모르겠습니다.

템플릿들은 저지들 돌려본거고, 다른 문제에서도 문제없이 여러번 사용했어서 제 템플릿 문제는 아니라고 생각합니다. 오버플로우 문제도 아닌 것 같습니다, INTMAX는 2e9이고 그 외 좌표 관련 변수는 모두 long long으로 관리합니다. 그리고 그냥 단순 알고리즘 구현 문제라 코드를 이대로 올려도 큰 문제가 없다고 생각하기 때문에 올리는 것입니다.

segment_intersection_status는 선분교차EX 문제에서의 정의와 같고, 실제로 그 문제에서 사용한 것입니다.

0 -> no intersection

1 -> single intersection at one of endpoint

2 -> single intersection not at endpoints

3 -> infinitely many intersections

bumsoo0515   1년 전

올려주신 코드에 제 구현을 붙여서 테스트해본 결과, 두 경우 모두 AC를 받았습니다. 다른 부분에 문제가 있는 것으로 생각됩니다.

n4435898   1년 전

헐 감사합니다... 계속 잘 써오던 선분교차 코드 다시 보니 오류가 있었네요;;

지금까진 어떻게 살아왔는지 ㅋㅋㅋㅋㅋㅋㅋ

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