2018. 11. 25. 16:26, 알고리즘/BOJ
https://www.acmicpc.net/problem/1077
두 볼록 다각형 A, B가 만나서 만들어지는 볼록 다각형의 꼭짓점들은 전부 B 안에 있는 A의 꼭짓점 / A 안에 있는 B의 꼭짓점 / A와 B의 변의 교점 중 하나이니 이들을 전부 구한 후 해당 점들로 이루어진 볼록다각형의 넓이를 구하면 됩니다. A, B가 만나지 않는 경우는 별도로 처리해야 합니다. 기하종합세트네요. 볼록다각형이라 당연히 모든 각이 180도 미만일 줄 알앗는데 180도인게 있어서 assert를 난사하며 결국 39번 틀리고 맞췄네요ㅎㅎ;;
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 16678번: 모독 (0) | 2018.12.17 |
---|---|
[BOJ] 13711번: LCS 4 (0) | 2018.11.26 |
[BOJ] 16464번: 가주아 (0) | 2018.11.25 |
[BOJ] 16491번: 대피소 찾기 (0) | 2018.11.24 |
[BOJ] 2938번: CUSKIJA (0) | 2018.11.24 |
[BOJ] 2339번: 석판 자르기 (0) | 2018.11.24 |
Comments