wjp1230   1년 전

문제의 조건인 단순직각다각형에서

수평선, 수직선의 개수는 항상 꼭짓점의 1/2 이라고 생각했습니다.

그런데 아래 코드, 배열 크기가 N/2인 경우 Index out of bounds 에러,

크기를 N 으로 설정했을 때는 통과가 됐습니다.

한 직선상에서 방향만 바뀌는, 그러니까 수직/수평선만 생기는 케이스가 있는 것이라고 결론을 내렸는데,

그렇다면 문제의 조건인 단순직각다각형-다각형의 두 선분이 연속하는 선분의 꼭짓점을 제외하고는 만나지 않는 다각형-을 만족하지 않는 것 같습니다.

혹시 제 생각이 잘못된 것인지, 여러분들의 의견을 여쭙고 싶습니다.

lollipop03   1년 전

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

이런 케이스도 참고해 보셨을까요

wjp1230   1년 전

아.. 꼭지각이 180도인 점도 꼭짓점이 될 수가 있군요

감사합니다 !

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