2017/06/01 썸네일형 리스트형 BOJ)2254 감옥 건설 문제: icpc.me/2254 점(Px,py)를 감싸는 볼록껍질이 최대 몇개까지 가능한지 묻는 문제이다. 기둥들로 Convex hull을 구해준 뒤 해당 껍질이 Px,Py를 감싸는지 ccw로 확인해준 뒤 해당 Convex hull을 이루는 요소들을 전부 지워 준 뒤 이를 반복하여 점(Px,Py)를 감싸는 껍질의 수를 구해준다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105#includ.. 더보기 이전 1 다음