zigui   3년 전

문제가 부동소숫점 자료형을 쓰지 않으면 안되는 문제인데도 불구하고,

일정 거리 안에 들어온 알갱이는 좌표가 정확하게 같지 않아도 먹어진다고 해야 AC가 나옵니다.

알갱이와 하트의 최소 거리가 보장이 되지 않는 상황에서 저런 데이터가 들어가 있는 것은 문제에 매우 가혹한 것 같습니다.


문제에 "알갱이의 거리는 모든 시간에 항상 1e-6 이상이 보장된다" 라던가, "알갱이는 어떤 순서로 먹어도 1e-6초 이내로 다시 먹을 수 없는 것이 보장된다." 등의 더블오차를 신경쓰는 조건을 추가하고, 그에 맞지 않는 데이터를 없애는 것이 좋아보입니다.

+테두리에 알갱이가 있거나, 하트가 있는 경우도 더블오차를 신경써주지 않으면 에러값을 고려해도 프로그램이 제대로 된 값을 출력한다는 것이 보장되지 않을 수 있습니다.


앞으로 출제하실 때 부동소숫점 자료형을 사용하는 문제들에 대해서는 저런 느낌의 조건을 추가하여 더블오차 때문에 틀릴 수 있는,

혹은 참가자에게 너그러운 문제를 만들어주시길 부탁드립니다.


전 꿈쟁이 좋아합니다.

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