2477
-
백준 2477번 참외밭 :: 마이구미알고리즘 풀이/수학 2017. 12. 28. 00:44
이 글은 백준 알고리즘 문제 2744번 "참외밭" 풀이한다.정올 초등부, 중등부 문제에 출제된 문제이다.풀이는 수학적 사고를 요구하는 문제가 된다.문제 링크 - https://www.acmicpc.net/problem/2477 1m^2의 넓이에 자라는 참외의 개수는 헤아렸고, 이제 참외밭의 넓이만 구하면 된다. 참외밭은 ㄱ-자 모양이거나 ㄱ-자를 90도, 180도, 270도 회전한 모양(┏, ┗, ┛ 모양)의 육각형이다. 다행히도 밭의 경계(육각형의 변)는 모두 동서 방향이거나 남북 방향이었다. 밭의 한 모퉁이에서 출발하여 밭의 둘레를 돌면서 밭경계 길이를 모두 측정하였다.예를 들어 참외밭이 위 그림과 같은 모양이라고 하자. 그림에서 오른쪽은 동쪽, 왼쪽은 서쪽, 아래쪽은 남쪽, 위쪽은 북쪽이다. 이 그..