반응형 백준 4225번1 백준 4225번 : 쓰레기 슈트 (C/C++) 백준 4225번 백준 1708번 : 볼록 껍질 직관적으로 생각했을때, 쓰레기의 한쪽면이 쓰레기통의 벽에 닿아있는것이 최선의 경우이다. 오목한면은 해당되지 않음으로 우선 볼록 껍질을 구해준다. 다음 각각의 변에서 가장 거리가 먼 점까지의 거리중 가장 짧은 것을 구해주면 된다. 점 (x1, y1) 을 지나는 직선 ax+by+c = 0을 구한다음 점과 직선사이 거리 공식을 적용해주었다. 혹시나 부동 소수점 오차가 날까봐 d를 제곱한 값을 비교해주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52.. 2023. 5. 17. 이전 1 다음 반응형
