2017/06/02 썸네일형 리스트형 BOJ)6850 Cows 문제: icpc.me/6850 말뚝들이 주어질 때 주어진 말뚝들을 이용하여 펜스를 쳐서 펜스 안에 넣을 수 있는 소의 최대 마리수를 출력하는 문제이다. 펜스를 쳐서 얻을 수 있는 최대 면적이 S라면 floor(S/50)을 출력하는 문제가 된다. 고로 우리는 최대 면적 S를 구하기 위하여 말뚝들로 얻을 수 있는 Convex hull을 구해낸 뒤 얻어 낸 볼록껍질의 넓이를 구해주면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include #include #include using namesp.. 더보기 이전 1 다음