리퍼는 라면먹는 몰랑님의 건강이 걱정되어서 라면을 숨겼다.
몰랑님은 복도에 앉아서 한참을 괴로워하며 리퍼를 저주하다가 알고보니 라면은 같은 복도에 있다는 것을 깨달았다.
하지만 1시간동안 라면을 못먹는 바람에 힘이 없던 몰랑님은 라면까지 가는 최단거리를 구해보기로 했다.
---------------------------------------------------여기서부터 문제입니다!--------------------------------------------------
복도는 지그제그 모양이며 한 줄에는 한 변의 길이가 2미터인 정사각형 타일이 n개 있고 코너는 m개 있다.
예를 들어서 n=4, m=3인 복도는 다음과 같이 생겼다.
몰랑님은 맨 아래의 타일의 중심에 있고 라면은 맨 오른쪽 위에 있는 타일의 중심에 있다.
몰랑님과 라면은 점이라고 간주할 때
(1) n=4, m=3일 때 라면까지 가는 최단거리는 몇m인가?
(2) n=x, m=y일 때 라면까지 가는 최단거리는 몇m인가?
좋아요
18
글쎄요
0
어려워요
1