minjin1128   1년 전

round off 에러를 감안해서 최대한 정수로 처리하려 했는데 계속 틀리다고 나오네요.

이 코드에 대한 반례가 혹시 있을까요?

minjin1128   1년 전

해결했습니다. 자문자답이네요. 마지막에 계수로 상수항을 나눠서 교차점을 구하고, 범위를 비교할 때 부동소수점의 오차를 생각하여 오차범위를 잡아줘야 했네요. 0으로 나누는 것을 방지하기 위해 leading entry가 0일 경우 permutation 을 해줘서 행사다리꼴 형태로 만드는 것도 필요했습니다

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