[BOJ] 1077번: 넓이

https://www.acmicpc.net/problem/1077


두 볼록 다각형 A, B가 만나서 만들어지는 볼록 다각형의 꼭짓점들은 전부 B 안에 있는 A의 꼭짓점 / A 안에 있는 B의 꼭짓점 / A와 B의 변의 교점 중 하나이니 이들을 전부 구한 후 해당 점들로 이루어진 볼록다각형의 넓이를 구하면 됩니다. A, B가 만나지 않는 경우는 별도로 처리해야 합니다. 기하종합세트네요. 볼록다각형이라 당연히 모든 각이 180도 미만일 줄 알앗는데 180도인게 있어서 assert를 난사하며 결국 39번 틀리고 맞췄네요ㅎㅎ;;


https://github.com/blisstoner/BOJ/blob/master/1077.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16678번: 모독  (0) 2018.12.17
[BOJ] 13711번: LCS 4  (0) 2018.11.26
[BOJ] 16464번: 가주아  (0) 2018.11.25
[BOJ] 1077번: 넓이  (0) 2018.11.25
[BOJ] 16491번: 대피소 찾기  (0) 2018.11.24
[BOJ] 2938번: CUSKIJA  (0) 2018.11.24
[BOJ] 2339번: 석판 자르기  (0) 2018.11.24
  Comments
댓글 쓰기