금산 인삼에는 특별한 설화가 전해진다. 강씨 성을 가진 처사가 어머니의 병을 낫게 해달라고 관 음굴에서 100일 동안 기도하던 중, 꿈에서 산신령을 만나 인삼을 발견하게 되었다. 산신령의 지 시에 따라 관음봉 암벽에서 빨간 열매가 달린 풀의 뿌리를 달여 어머니께 드리자 병이 완쾌되었 고, 그 모양이 사람과 닮아 '인삼’으로 불리게 되었다. 이후 강 처사는 씨앗을 마을에 심어 금산 인삼의 기원을 이루었다.


인삼 재배는 인삼 심기와 인삼 수확으로 구분한다. 인삼은 심은 지 7년이 넘으면 품질이 떨어지 기 때문에 보통 4~6년에 수확하는데, 수확 시기에 따라 4년근, 5년근, 6년근이라 한다. 인삼밭에 서 위 그림과 같이 직사각형 영역\((x_1, y_1, x_2, y_2)\)을 선택하여, 다음 규칙에 따라 심거나 수확한다.

[규칙]
1. 심기
・선택 영역 내 각 칸에 인삼이 없으면 새로운 인삼을 심는다.
・선택 영역 내 각 칸에 심어진 인삼이 있으면 새로 심지 않는다.
2. 수확
・선택 영역 내 각 칸에 인삼이 0~3년근이면 수확하지 않는다.
・선택 영역 내 각 칸에 인삼이 4~6년근이면 수확하여 판매한다.
・선택 영역 내 각 칸에 인삼이 7년근 이상이면 수확하지만 판매하지 않는다.

[문제]
\(10 \times 10\) 크기의 밭에서 인삼을 재배할 때, 총 판매금액을 구해보자.

첫 번째 줄에 재배 기간\((k)\)이 입력된다.
두 번째 줄부터 매년 재배 내용\((c, x_1, y_1, x_2, y_2)\)이 스페이스로 구분하여 입력된다. \(c\)가 0이면 선택 영역 내 각 칸에 인삼을 심고, 1이면 선택 영역 내 각 칸의 인삼을 수확한다.
・ \(0\) \(x_1\) \(y_1\) \(x_2\) \(y_2\) : \((x_1, y_1)\)에서 \((x_2, y_2)\)까지의 선택 영역 내 각 칸에 인삼을 심는다.
・ \(1\) \(x_1\) \(y_1\) \(x_2\) \(y_2\) : \((x_1, y_1)\)에서 \((x_2, y_2)\)까지의 선택 영역 내 각 칸의 인삼을 수확한다.

[입력값의 범위]
\(0 < k \le 1000\)
\(0 \le x_1 \le x_2 < 10\)
\(0 \le y_1 \le y_2 < 10\)

총 판매금액을 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성

2024SFPC충남