[백준] 16313 Janitor Troubles

사각형 네 변의 길이가 주어졌을때 사각형의 최대 넓이를 찾는 공식이다. 네 변을 가지고 적절히 조합해 항상 어떤 원에 내접하는 사각형을 만들 수 있다. 그리고 이 때의 넓이는 브라마굽타 공식을 이용해 아래와 같다. 외접원이 없는 일반화된 공식인 브레치나이더 공식에서 사각형이 원에 내접하지 않을 때 더 넓이가 줄어든다는 점을 보면 브라마굽타 공식에 그냥 사각형의 넓이를 적용하는 것과 답이 동일하다. 브라마굽타 공식은 헤론의 공식과 꼴이 비슷하다. 삼각형은 세 변이 결정되면 항상 넓이가 일정하지만, 사각형은 위와 같은 공식들로 넓이가 변할 수 있음을 알고가면 된다....

[백준] 16313 Janitor Troubles에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 16313 Janitor Troubles