1개의 댓글이 있습니다.

• 
  Taeyoon_Lee

  제가 제안하는 방법은... 우선 다각형이 별 모양이라면, 다각형 내부에 다각형을 이루는 모든 점을 볼 수 있는 영역이 존재할 겁니다. 이 영역도 역시 어떤 다각형을 이루는데, 우리는 그 다각형의 꼭지점을(정확히는 꼭지점 후보..?) 구할 수 있죠. 그래서 그 꼭지점을 기준으로 입력으로 주어진 다각형이 별 모양인지 아닌지 검사해보면 됩니다. 힌트 달라고 하셔서 그냥 힌트만 썼습니다. :D

  
  13년 전 link

• 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.