convex hull 썸네일형 리스트형 BOJ)6850 Cows 문제: icpc.me/6850 말뚝들이 주어질 때 주어진 말뚝들을 이용하여 펜스를 쳐서 펜스 안에 넣을 수 있는 소의 최대 마리수를 출력하는 문제이다. 펜스를 쳐서 얻을 수 있는 최대 면적이 S라면 floor(S/50)을 출력하는 문제가 된다. 고로 우리는 최대 면적 S를 구하기 위하여 말뚝들로 얻을 수 있는 Convex hull을 구해낸 뒤 얻어 낸 볼록껍질의 넓이를 구해주면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include #include #include using namesp.. 더보기 BOJ)2254 감옥 건설 문제: icpc.me/2254 점(Px,py)를 감싸는 볼록껍질이 최대 몇개까지 가능한지 묻는 문제이다. 기둥들로 Convex hull을 구해준 뒤 해당 껍질이 Px,Py를 감싸는지 ccw로 확인해준 뒤 해당 Convex hull을 이루는 요소들을 전부 지워 준 뒤 이를 반복하여 점(Px,Py)를 감싸는 껍질의 수를 구해준다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105#includ.. 더보기 이전 1 다음