알고리즘 질문 하나 할게요

[익명(203.253)]

좌표에서 어떤 점이

한 다각형 안에 있는지 없는지 판단하는 방법 있나요?

- dc official App

[익명(14.46)]

검증하는건 다차시간안에 가능한데? 그냥 포문 두개 돌려서 찾아

[펄춘기(211.205)]

다각형 ㄷㄷ 프린이 도 궁금합니다

[익명(14.46)]

괄호닫기 문제랑 비슷함

[ㅎ(211.36)]

원에 내접하는 다각형은 쉬울거같은데

[ㅎ(211.36)]

오목한 다각형이나 원에내접하는 여러다각형 이어놓은 모습이면 어떻게 하지 ㅋㅋ

[ㅎ(211.36)]

오목한 다각형중 직선으로 이루어진 다각형도 할수있을거같은데. 오목한 다각형중 직선이아니라 곡선이면 어떻게하까 ㅋㅋ

[ㅎ(211.36)]

에초에 오목 안오목이 중요한게 아니네 ㅋㅋ 직선이냐 곡선이냐가 중요하고 그 곡선이 어떤 규칙이엤냐가 중요하네 ㅋㅋㅋ

[ㅎ(211.36)]

아니면 애초에 좌표평면의 개념에서 접근할게 아니라 다각혀의 선분을 좌표들의 모임으로 생각하고, 그 좌표들의 모임을 비교하고자하는 좌표만큼의 단위로 나누고, 그 좌표들의 모임을 오름차순으로 정리해서 x,y좌표를 비교해보면 되겠네!

[ㅎ(211.36)]

는 그래도 다각형이어놓은 모양의 다각형은 어캐 못하겟네

[ㅎ(211.36)]

아 시발 아니네 그냥 똑같이 하면 되네 ㅋㅋㅋ

[ㅎ(211.36)]

애들아 나 병신같아?