금산 인삼 수확하기 1

문제 배경

금산 인삼에는 특별한 설화가 전해진다. 강씨 성을 가진 처사가 어머니의 병을 낫게 해달라고 관음굴에서 100일 동안 기도하던 중, 꿈에서 산신령을 만나 인삼을 발견하게 되었다.

문제

10×10 크기의 밭에서 인삼을 재배한다. k년 동안 매년 심기 또는 수확 연산을 한다.

심기 (c=0, 영역 x1 y1 x2 y2)

• 영역 내 각 칸에 인삼이 없으면 새로 심는다.
• 이미 인삼이 있는 칸은 그대로 둔다.

수확 (c=1, 영역 x1 y1 x2 y2)

• 0~3년근: 수확하지 않는다 (그대로 둔다).
• 4~6년근: 수확하여 판매한다.
• 7년근 이상: 수확하지만 판매하지 않는다 (돈을 못 받음).

수확하면 해당 칸의 인삼이 사라진다.

판매 가격:

• 4년근: 62,000원
• 5년근: 67,000원
• 6년근: 72,000원

매년이 지나면 심어진 인삼의 나이가 1 증가한다.