30 Aug 2020

[BOJ 6850]

Cows

문제 바로가기 : https://www.acmicpc.net/problem/6850
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution

review

주어진 면적에서 소 한 마리당 필요한 면적 50을 나눈 값을 출력하면 된다.
볼록 껍질에 속하는 점들을 정렬된 상태로 모은 후 기준값과 나머지 두 점을 차례로 외적해 2로 나눈다.
외적해서 2로 나눈 값은 삼각형의 넓이가 된다. 이걸 모아서 50으로 나누면 끝.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->