같은 알고리즘에 대해, 세로로 raycasting하면 WA (대충 30%부근)가 나오고 가로로 raycasting하면 AC가 나오는 부분에 있어서 테케에 오류가 있다는 생각이 듭니다. 제너레이터 만들어서 정답 코드들이랑 비교해 봐도 오답 케이스는 만들어보지 못했습니다. 이렇게 나오는 테케가 어떻게 존재할 수 있는지 모르겠는데, 테케 문제인지 제 이해 문제인지 잘 모르겠습니다.
템플릿들은 저지들 돌려본거고, 다른 문제에서도 문제없이 여러번 사용했어서 제 템플릿 문제는 아니라고 생각합니다. 오버플로우 문제도 아닌 것 같습니다, INTMAX는 2e9이고 그 외 좌표 관련 변수는 모두 long long으로 관리합니다. 그리고 그냥 단순 알고리즘 구현 문제라 코드를 이대로 올려도 큰 문제가 없다고 생각하기 때문에 올리는 것입니다.
segment_intersection_status는 선분교차EX 문제에서의 정의와 같고, 실제로 그 문제에서 사용한 것입니다.
n4435898 1년 전 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