글 읽기 - 다각형의 조건을 명시해주면 좋겠습니다.

BaaaaaaaaaaarkingDog 5년 전 0

assert로 찍어보니 CCW가 전부 1 or 0 이거나 0 or -1인 것으로 볼 때 볼록다각형(=내각이 180도 이하인 다각형)인 것만 테스트케이스로 들어있는 것 같은데, 다각형이라고 하면 오목다각형까지 포함한 simple polygon일수도 있고, 볼록다각형만을 말하는 것일수도 있고 여러모로 모호하니까 문제에서 말하는 다각형이 볼록다각형임을 명시해주면 좋겠습니다. 감사합니다.

startlink 5년 전 0

수정했습니다.

jh05013 4년 전 0

https://www.acmicpc.net/board/view/39087

assert 거신 코드를 확인해 보았는데, [n-2, n-1, 0]과 [n-1, 0, 1]의 ccw가 검사되지 않았습니다. 이것까지 넣으면 RTE가 납니다.

딱 저 부분만 ccw가 어긋나는 것으로 봐선 볼록 다각형을 의도하셨는데 데이터를 잘못 만드신 것이라고 추측됩니다.

  rep(i,0,n-3){
    if(CC == 0 and ccw(poly[i],poly[i+1],poly[i+2]) != 0) CC = ccw(poly[i],poly[i+1],poly[i+2]);
    assert(CC == ccw(poly[i],poly[i+1],poly[i+2]) or ccw(poly[i],poly[i+1],poly[i+2])== 0);
    //assert(ccw(poly[i],poly[i+1],poly[i+2]) == 0);
  }
assert(CC == ccw(poly[n-2],poly[n-1],poly[0]) or ccw(poly[n-2],poly[n-1],poly[0])==0);
assert(CC == ccw(poly[n-1],poly[0],poly[1]) or ccw(poly[n-1],poly[0],poly[1])==0);
   

BaaaaaaaaaaarkingDog 4년 전 0

오호.. 확인 감사합니다!!

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

문제

문제

출처

ICPC

다각형의 조건을 명시해주면 좋겠습니다.

BaaaaaaaaaaarkingDog 5년 전 0

startlink 5년 전 0

jh05013 4년 전 0

BaaaaaaaaaaarkingDog 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말