SCPC 3,4,5 부분점수라도 받은사람들 접근법좀

[익명(220.93)]

진짜 3,4,5는 손도 못대겠더라ㅠㅠ

[컹스(221.143)]

3번은 불 하나하나 키면서 recursive하게 접근하면 85 점

[Substantial(223.62)]

머나옴?? Scpc 깊이우선탐색이럳거 나옴???

[익명(222.112)]

ㄴ작년 SCPC 문제 봐

[123(222.235)]

3. BFS/DFS => O(nm)

[123(222.235)]

4. 오목한 부분 각도 범위 체크 => O(nlogn)

[123(222.235)]

5. MCMF

[sadf(39.7)]

4번 푸는법이 두개의 직선의 내각이 180도를 넘는 각중에서 360-내각하면 내각외의 각이 나올거 아니냐 그럼 그 각이랑 그 각의 반대쪽 각이 직선이 허용되는 각의 범위임 그래서 모든 내각이 180도인 점을 구한뒤 그 점들의 내각의 범위의 공통점이 존재하면 단조다각형이 되는거고 공통부분이 없으면 안되는거야

[sadf(39.7)]

3번은 가지치기하면서 bfs돌리면댐

[sadf(39.7)]

5번은 mcmf 문제

[sadf(39.7)]

4번 푸는 법에서 밑에 180도인 점이 아니라 180도 넘는점