[문제/풀이] 점 이름붙이기

[dyp(irc2265)]

엄청어렵진안음

[익명(39.7)]

1. 점을 하나의 path로 이어나갈 때 끝의 세 점에서 둔각이 발생하면 세 점으로 삼각형을 만들고 변 하나를 빼서 예각인 우회 path를 언제나 구성 가능 2. 만약 우회 path가 이전의 점과 둔각을 구성하면 끝점을 제외한 우회 path 탐색 방식을 계속 적용 가능 3. 이런식으로 점을 제외하면 첫 세 점만 이름 붙이면 되고 예각을 언제나 구성 가능

[dyp(irc2265)]

[dyp(irc2265)]

안쓴점중 제일 먼점만 쭉쭉 연결하는방법도 잇음

[익명(39.7)]

[dyp(irc2265)]

아까 대충 넘겻는데 다시보니 잘 모르겟음 우회 path 탐색 방식을 계속 적용 가능한거만으로 예각 구성하다는게 보장되나

[익명(175.223)]

이미 빌드할 때 모든 각이 예각이면 구성할 필요가 없음 둔각이나 직각이 나오면 나머지 두 각이 예각이란 걸 보장할 수 있고, 끝점 바로 이전의 점이 변경되더라도 다시 끝점과 이어주면 둔각삼각형의 성질에 의해 예각임이 보장됨

[dyp(irc2265)]

아직 잘 모르겠음 예를들어 B1(0,1), B2(1,0), B3(1,1), B4(2,0), B5(3,1)이고 B1, B2, B3, B4로 이은다음 B5연결하려 할때 어캐함

[익명(175.223)]

뭔가 삼각형 경계나 내부의 점에서의 변 빼기 구성이 실패하는 거 같음
그래도 삼각형 내부의 점을 끊고 외부의 삼각형에서 작업을 수행한 다음 다시 삼각형 내부의 점을 예각으로 이을 수 있는 방식으로 해당 구조를 보완할 수 있을 거 같음
https://m.dcinside.com/board/geometry/2752