dokrsky   8년 전

백준 온라인 저지에 있는 문제인지는 모르겠으나, 제 친구가 궁금한 점을 물어봤는데 저역시 딱히 답이 떠오르지 않아 여쭤보게 되었습니다.

글 제목과 같이 원과 사각형의 겹치는 면적을 구하는 것을 어디에서 본 것같은 기억이 나는데 찾을 수가 없었습니다. ㅠㅠ

원과 사각형이 겹치는 특별한 조건이라던가 그런 것들은 존재하지 않고, 겹치게 된다면 겹쳤을 때의 면적을 구하고 싶습니다.

물론 수학을 사용해야 한다는 건 알지만, 기본적인 접근이나 수학에서 사용하는 용어라도 알고 계신분 있나요~?

ntopia   8년 전

2차원 평면 위의 폐곡선의 넓이라면

그린 정리를 이용하면 구할 수 있을 것 같네요

물론 원1개 사각형1개 뿐인 상황이라면 뭔가 특수한 방법이 있을 것만 같기도 한데 잘은 모르겠네요 ㅡㅡ;;

koosaga   8년 전

특별한 방법이 있는지는 모르겠습니다 그린 정리가 그런 문제에 대한 "일반적인" 방법이라고 얼핏 듣긴 했는데..

사각형을 삼각형 두개로 쪼개면 도움이 되려나요?

h0ngjun7   8년 전

1. 꼭짓점이 하나만 원 안에 있는 경우

eac25daf483b60b04ce8f52e6ffd038f.png

2. 꼭짓점이 2개가 원 안에 있는 경우

3774393191dce373a47de391b7e90687.png

3. 꼭짓점이 3개가 원 안에 있는 경우

6415713adcea8336e4f13e7e31477a44.png

4. 꼭짓점이 4개가 원 안에 있는 경우 : 그냥 그 사각형의 넓이

5. 꼭짓점이 하나도 원 안에 없는 경우

a244684cdad514d4691f4140217ac937.png

복잡하네요...

ntopia   8년 전

질문에 직사각형이라는 말도 없고 좌표축과 변이 평행하다는 말도 없어서...

더 카오스...

dokrsky   8년 전

ntopia님, koosaga님, appa님 모두 댓글 달아주셔서 감사드립니다.

오전에 잠깐 뭐 하느라 늦게봤네요 ㅠㅠ 죄송합니다..

제 친구한테 말해보니, ntopia님이 궁금하신 것들을 친구에게 물어보았습니다.

1. 직사각형이 아닌, 정사각형일 수도 있다고 합니다. 즉 사각형이라면 모두 상관없다고 합니다.

2. 좌표축에서 각 변이 x축 혹은 y축과 평행한 것이냐고 물어보신 것 같은데 그것도 아니랍니다.

2차원 평면상에서 y=x 와 같은 직선과 같이 대각선 모양으로 뉘어있는 사각형일 수도 있다고 하네요...

일단 제 친구에게 그린정리라는 것을 찾아보라고 말했습니다.

다시 한 번 경황없는 질문에 답변 달아주셔서 감사합니다!!


h0ngjun7   8년 전

볼록다각형이 아닌 사각형일 수도 있군요ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.