4120: 부여 궁남지 연꽃 키우기1
[만든사람 : ]
문제 설명
궁남지는 부여군을 대표하는 관광지로, 신라 선화공주와 결혼한 백제 무왕의 서동요 전설이 깃든
우리나라 최고(最古)의 인공정원이다. 『삼국사기』에 따르면, 백제 무왕 35년(634년)에 궁의 정원
으로 조성되었으며, 못 가운데 섬을 만들어 신선사상을 표현했다. 백제의 정원 조경기술은 일본
에도 전해졌을 만큼 삼국 중에서도 뛰어났다.
최근에는 개종한 연꽃을 활용해 궁남지 연못을 더욱 아름답게 꾸미고 있다. 이 연꽃은 다음과 같 은 특징을 가지고 있다.
・모든 꽃은 다음날 동시에 번식한다.
・현재 꽃의 위치에서 인접한 곳이 비어 있으면, 그 위치들로 번식한다.
・번식하지 못한 연꽃은 사라진다.
[문제]
연못의 크기와 초기 연꽃의 위치가 주어질 때, n일 후 남아 있는 연꽃의 개수를 구해보자.
최근에는 개종한 연꽃을 활용해 궁남지 연못을 더욱 아름답게 꾸미고 있다. 이 연꽃은 다음과 같 은 특징을 가지고 있다.
・모든 꽃은 다음날 동시에 번식한다.
・현재 꽃의 위치에서 인접한 곳이 비어 있으면, 그 위치들로 번식한다.
・번식하지 못한 연꽃은 사라진다.
[문제]
연못의 크기와 초기 연꽃의 위치가 주어질 때, n일 후 남아 있는 연꽃의 개수를 구해보자.
입력 설명
첫 번째 줄에 부여 궁남지 연못의 세로 길이\((h)\), 가로 길이\((w)\)가 스페이스로 구분되어 입력된다.
두 번째 줄에 오늘 피어있는 연꽃 1개의 세로 위치\((x)\), 가로 위치\((y)\)가 스페이스로 구분되어 입력 된다.
세 번째 줄에 오늘부터 경과한 날\((n)\)이 입력된다.
[입력값의 범위]
\(0 \le x < h \le 100\)
\(0 \le y < w \le 100\)
\(1 \le n \le 100\)
두 번째 줄에 오늘 피어있는 연꽃 1개의 세로 위치\((x)\), 가로 위치\((y)\)가 스페이스로 구분되어 입력 된다.
세 번째 줄에 오늘부터 경과한 날\((n)\)이 입력된다.
[입력값의 범위]
\(0 \le x < h \le 100\)
\(0 \le y < w \le 100\)
\(1 \le n \le 100\)
출력 설명
\(n\)일 후 남아 있는 연꽃의 개수를 출력한다.
입력 예시 Copy
5 5
2 2
3
출력 예시 Copy
21